Особенные детали
На производственной линии последовательно обрабатываются детали. Каждая из деталей партии получает оценку качества в баллах; оценки сохраняются в журнале в том порядке, в котором детали сходили с линии. По оценкам составляется рейтинг: деталь занимает место с номером , если ровно деталей имеют больший балл. Одно место могут делить несколько деталей, а некоторые места могут остаться незанятыми.
Особенной считается деталь с оценкой от до включительно, для которой выполнены два условия: она обработана после детали с самым высоким баллом в партии; оценка детали, обработанной сразу после неё, отличается от её оценки (в ту или иную сторону) не более чем на баллов. Последняя деталь в журнале особенной не считается.
Определите наивысшее место в рейтинге, которое занимает особенная деталь, и общее количество особенных деталей в партии.
Входные данные
В первой строке находится число — количество деталей в партии (натуральное число, ). Во второй строке находятся три натуральных числа, не превышающих 1000: и () — границы диапазона оценок и — наибольшая допустимая разность оценок. В каждой из следующих строк находится оценка одной детали — натуральное число, не превышающее 1000; оценки записаны в том порядке, в котором детали сходили с линии.
Гарантируется, что наибольшую оценку имеет только одна деталь и что в партии есть хотя бы одна особенная деталь.
Выходные данные
Выведите два целых числа: сначала номер наивысшего места в рейтинге, которое занимает особенная деталь (чем меньше номер, тем выше место), затем общее количество особенных деталей.
Примеры
12 70 90 5 65 72 88 84 91 77 90 85 80 73 88 83
2 3
4 70 90 5 1000 70 75 90
4 1
Примечание
В первом примере после максимальной оценки 91 особенными являются детали с оценками 90, 85 и 88. Оценка 90 занимает место 2, поэтому ответ — 2 3. Во втором особенная только деталь с оценкой 70: следующая оценка 75 отличается ровно на 5, а её место в рейтинге равно 4.