시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB136867064.815%

문제

Сегодня у Грю день рождения и миньоны решили подарить ему набор разноцветных воздушных шаров.

Грю исполняется ровно k лет, так что было решено подарить ему k шаров. Так как много шаров одинакового цвета — это скучно, вам было поручено выбрать из имеющихся шаров ровно k таким образом, чтобы количество различных цветов среди выбранных шаров было максимально.

입력

Первая строка содержит два целых числа n и k (1 ≤ k ≤ n ≤ 105) — количество шаров, имеющихся у миньонов и количество шаров, которые было решено подарить Грю. В следующей строке дано n чисел ai (1 ≤ ai ≤ 109) — цвета шаров.

출력

Выведите ровно k целых чисел через пробел — цвета шаров, которые нужно подарить Грю. Если правильных ответов несколько, выведите любой из них.

예제 입력 1

5 3
1 1 1 2 2

예제 출력 1

1 1 2

예제 입력 2

10 4
8 8 8 8 8 8 8 8 2 1

예제 출력 2

1 2 8 8