Buns#574

Buns

2 seconds
64 megabytes
Easy

Vassya loves buns very much. Once, he had a dream that he was with his class on a tour at a confectionery factory. While there, Vassya managed to get to the buns conveyor belt and saw on it buns of different kinds (each kind has its identification number at the factory). Vassya decided (as a true buns gourmet) that he will eat the buns only of those kinds that are on the belt no more than times.

You are given numbers, each of which represents the type of bun lying on the conveyor. Identify which buns Vassya will eat.

Input

In the first line of the input file, two natural numbers are given: (N \leq 1000000) — the number of buns on the conveyor belt, and (K \leq 100). In the second line, numbers are given — the type numbers of buns (each number ).

Output

In the output file, display the type numbers of all buns Vassya will eat, sorted in descending order.

Examples

Example 1

Loading
Loading