Воздушные шарики

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

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

В первой строке входного файла дано два целых числа $n, k$ ($1 \le k \le n \le 100\,000$) --- количество шаров, имеющихся у миньонов и количество шаров, которые было решено подарить Грю. В следующей строке дано $n$ чисел $a_i$ ($1 \le a_i \le 10^9$) --- цвет шара номер $i$.

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