У деякій школі у кожного школяра є свій особистий номер ICQ. У школі поширена думка, що чим менше значення номера ICQ, тим більш "продвинутим" є школяр. Відомо список всіх школярів з номерами ICQ. Потрібно вивести список K самих "продвинутих" школярів.

Вхідні дані

У першому рядку міститься кількість учнів у школі N (1 ≤ N ≤ 100) і число K (1 ≤ K ≤ N). Далі йде N рядків, у кожному рядку міститься прізвище школяра (без пропусків, містить не більше 20 рядкових латинських букв) і через пропуск номер ICQ (1 ≤ ICQ ≤ 109). Номера ICQ і прізвища у школярів різні.

Вихідні дані

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