26_0340

На автоматизированной производственной линии последовательно обрабатываются детали. Для партии из $N$ деталей система сохраняет показатели качества в порядке схода деталей с линии; нумерация записей начинается с 1.

Деталь занимает в рейтинге место $R$, если ровно $R-1$ деталей имеют больший балл. Несколько деталей могут делить одно место, а некоторые места могут быть не заняты.

Особенной считается деталь, для которой выполнены все условия:

1. её показатель качества находится в диапазоне от $A$ до $B$ включительно;
2. она обработана после детали с максимальным баллом в партии;
3. показатель качества следующей детали отличается от её балла не более чем на $K$.

Определите наивысшее возможное место особенной детали в рейтинге и общее количество особенных деталей.

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

В первой строке записано натуральное число $N$ $(3<N<100,000)$. Во второй строке записаны натуральные числа $A$, $B$ и $K$, где $A<B$. В следующих $N$ строках записаны натуральные числа, не превышающие 1000, — показатели качества деталей.

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

Запишите наивысшее место, которое занимает особенная деталь, и общее количество особенных деталей.

Пример входных данных

12
70 90 5
65
72
88
84
91
77
90
85
80
73
88
83

В примере особенными являются детали с показателями 90, 85 и 88; деталь с показателем 90 занимает в рейтинге место 2.

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

Файлы к заданию:

• 26_0340.txt