Задание №26: Обработка данных с помощью сортировки

**В магазине для упаковки подарков есть N кубических коробок разной стоимости. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на K единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, так чтобы стоимость упаковки не превысила M единиц, и минимальную итоговую стоимость этой упаковки Размер подарка позволяет поместить его в самую маленькую коробку. Если есть несколько вариантов упаковки с одинаковым наибольшим количеством коробок, выберите вариант с наименьшей стоимостью.
Входные данные представлены в файле 26-164.txt следующим образом. В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000), число K – минимально допустимая разница длин сторон соседних коробок в матрёшке, и число M – максимально допустимая стоимость упаковки. В каждой из следующих N строк записаны длина стороны коробки (натуральное число, не превышающее 10 000) и стоимость коробки.
Запишите в ответе два целых числа: наибольшее количество коробок, которое можно использовать для упаковки одного подарка, так чтобы стоимость упаковки не превысила M единиц, и минимальную итоговую стоимость упаковки.
Пример входного файла:

5 3 10
50 5
40 6
30 5
20 3
10 15

При таких исходных данных максимальное количество коробок (2) при минимальной стоимости (8) получается при использовании коробок со сторонами 50 и 20. Ответ: 2 8.