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

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

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

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

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