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