EduBrick

O. Что осталось на полу

1000 мс · 256 МБ · всё или ничего

Мама убирает на полку машинку, с которой Петя играл дольше всего назад (правило LRU).

Выведите, какие машинки останутся на полу после всех обращений.

Формат ввода

Первая строка содержит числа nn, kk и pp (1≤k,n≤1051 \le k, n \le 10^5, 1≤p≤2⋅1051 \le p \le 2 \cdot 10^5).

Следующие pp строк содержат номера машинок в порядке обращения.

Формат вывода

Номера машинок, оставшихся на полу, в порядке возрастания, через пробел.

Примеры

ввод
3 2 7
1
2
3
1
3
1
2
вывод
1 2
Войдите, чтобы отправлять решения.