На станции запуска дронов хранится $N$ аккумуляторов разной ёмкости. Для соревнований нужно собрать «каскад» аккумуляторов, подключённых последовательно, при этом каждый следующий аккумулятор в цепи должен иметь ёмкость хотя бы на $K$ единиц больше предыдущего, чтобы обеспечить стабильную работу.

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

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

В первой строке входного файла записано целое число $N$ — количество аккумуляторов (натуральное число, не превышающее 10000). Во второй строке записано число $K$ — минимальная разница ёмкости между соседними аккумуляторами (натуральное число, не превышающее 1000). В следующих $N$ строках указаны ёмкости аккумуляторов (все числа натуральные, не превышающие 10000), каждое в отдельной строке.

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