ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и розыгрыш приза

Задачи раздела

• Копилка
• Коррекция кода
• Лесенки
• Макс и A0
• Макс и выдача багажа
• Макс и дуэль танков
• Макс и офисная улица
• Макс и перемешанные фотографии
• Макс и розыгрыш приза
• Макс и тройные подарки
• Макс и шкафчик
• Максимум из минимумов
• Марсоход
• Маршрут
• Матрица
• Минусы
• Наименьшее число

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и розыгрыш приза
Макс и розыгрыш приза
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс опубликовал видео с новой лекцией по алгоритмам. Чтобы порадовать подписчиков, он устраивает розыгрыш приза.

Под видео уже оставили $$$N$$$ комментариев. Обладатель приза определяется так: Макс оставляет только самые ранние комментарии каждого пользователя, и далее среди этих комментариев выбирает $$$M$$$-й по счёту; его автор получает приз.

Помогите Максу узнать, какому пользователю достанется приз.

Входные данные

Первая строка содержит целые числа $$$N$$$ и $$$M$$$ ($$$1 \le N, M \le 1000$$$) — соответственно количество комментариев и номер уникального комментатора, который получит приз.

Следующие $$$N$$$ строк описывают авторов комментариев в хронологическом порядке. Каждая из них содержит строку $$$A_i$$$ ($$$1 \le A_i \le 20$$$), состоящую из строчных латинских букв, — никнейм комментатора.

Выходные данные

Выведите одну строку — никнейм комментатора, который получит приз. Если приз пока не достанется никому, выведите NONE.

Примеры

Входные данные
8 3
harry
ron
harry
harry
hermione
ron
hagrid
hermione
Выходные данные
hermione
Входные данные
10 7
luke
luke
han
yoda
luke
leia
yoda
anakin
chewbacca
anakin
Выходные данные
NONE

Для отправки решений необходимо выполнить вход.

www.contester.ru