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

Турниры > Отборочный турнир сезона «Осень — 2020» > задача:


E. Макс и снежный ком

Отборочный турнир сезона «Осень — 2020»

Старт: 31.окт.2020 в 14:00:00
Финиш: 08.ноя.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и выбор операции
• B. Макс и сонник
• C. Макс и оригинальный никнейм
• D. Макс и выгодные инвестиции --- 2
• E. Макс и снежный ком
• F. Макс и морской бой
• G. Макс и элемент паззла
• H. Макс и фестиваль настольных игр
• I. Макс и жонглёры
• J. Макс и вставка букв

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

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

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

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

Макс отправился на выездной семинар. Всего на нём присутствовало $$$N$$$ человек, и чтобы познакомить всех друг с другом, организаторы предложили сыграть в «снежный ком».

Это игра на запоминание имён, а правила её таковы:

  • Все участники садятся за круглый стол, и первый участник называет своё имя;
  • Второй участник должен сначала повторить имя первого участника, а затем назвать своё;
  • Третий участник должен сначала повторить имена первого и второго участников, а затем назвать своё;
  • ...
  • Наконец, $$$N$$$-й участник должен сначала повторить имена всех предыдущих участников, а затем назвать своё.

Макс уже и без того познакомился со всеми присутствующими, поэтому следить за процессом игры ему скучно. Чтобы занять себя, он пробует определить, какое имя будет названо $$$K$$$-м по счёту. Помогите Максу найти ответ на этот вопрос.

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

Первая строка содержит целые числа $$$N$$$ и $$$K$$$ ($$$1 \le N \le 10^5$$$, $$$1 \le K \le \frac{N \cdot (N + 1)}{2}$$$) — соответственно количество людей и номер интересующего имени.

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

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

Выведите одно слово — имя, которое будет названо $$$K$$$-м по счёту.

Примеры

Входные данные
4 7
Max
Daniel
Eugene
Vladimir
Выходные данные
Max
Входные данные
5 12
Maria
Elena
Victor
Nickolas
Anna
Выходные данные
Elena

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

www.contester.ru