Сортировки

На складе лежат цистерны с нефтью различного объема и стоимости. Объем и стоимость записаны на каждой цистерне как натуральные числа: объем не превосходит 1000, стоимость не превосходит 10000. Для транспортировки отбираются K цистерн с самой выгодной ценой нефти за единицу объема. По заданной информации о цистернах и количестве транспортируемых цистерн определите наибольший возможный объем отправленной нефти и самый повторяющий из объемов всех цистерн (цистерн с каким объемом было отправлено больше всего).
Входные данные. Первая строка входного файла 26d-5.txt содержит натуральное числа N – количество цистерн на складе (натуральное число, не превышающее 1000) и K – количество цистерн на отправку (натуральное число, не превосходящее 200). В каждой из последующих N строк через пробел записаны два числа – объем и стоимость каждой цистерны.
Запишите в ответе два числа – наибольший возможный объем отправленной нефти, затем самый повторяющий из объемов всех цистерн (цистерн с каким объемом было отправлено больше всего).