07/04/2025 02:37:28

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

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

Задачи

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

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

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

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

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

Задачи

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)