06/12/2025 00:04:18

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1126. ICQ

Ограничения: время – 250ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

В школе №100 у каждого школьника есть свой личный номер ICQ. В школе распространено мнение, что чем меньше значение номера ICQ, тем более продвинутым является школьник. Известен список всех школьников с номерами ICQ. Требуется вывести список `K` самых продвинутых школьников.

В первой строке ввода содержится количество учеников в школе `N` (`1\ ≤\ N\ ≤\ 100`) и число `K` (`1\ ≤\ K\ ≤\ N`). Далее следует `N` строк, в каждой строке содержится фамилия школьника (без пробелов, содержит не более 20 строчных латинских букв) и через пробел номер `"ICQ"` (`1\ ≤\ "ICQ"\ ≤\ 10^9`). Номера ICQ и фамилии у школьников различны.

Вывести фамилии `K` самых продвинутых школьников в лексикографическом порядке (по алфавиту). Каждая фамилия выводится на отдельной строке.

Пример ввода

3 2
ivanov 170
semenova 320
antonov 201

Пример вывода

antonov
ivanov

06/11/2008	Муниципальный этап олимпиады по информатике (2)
15/11/2008	Занятие 8 (B)
01/07/2013	Практика 1 (проверка) (E)
30/06/2023	Лето 2023-3 простые (командное) (B)
04/11/2023	Марафон 80 задач, 3 этап (C)
28/06/2024	Лето 2024-3 простые (командное) (B)
04/07/2025	Лето 2025-3 (командное) (B)