Задача #4327

В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Дана изначальная коробка, а одну коробку можно поместить в другую, если длина её стороны хотя бы на D + K единиц больше длины стороны другой коробки (K - порядковый номер новой коробки в матрешке, нумерация с нуля). Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, при условии минимально возможную длину стороны самой большой коробки, где будет находиться подарок.

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

В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000), S - изначальная коробка (натуральное число, не превышающее 10 000) и D (натуральное число, не превышающее 1 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке.

Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем минимально возможную длину стороны самой большой коробки в таком наборе.

Типовой пример организации данных во входном файле

5 26 6

50

41

33

40

55

При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 26, 33, 41, 50 или 26, 33, 41, 55, т.е. количество коробок равно 4, а минимальная длина стороны самой большой коробки равна 50

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.