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

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

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

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

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