Mountain Ranges

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
84
Resuelto:
63

Descripción

Famoso por sus cadenas montañosas, Nlogonia atrae a millones de turistas cada año. El gobierno tiene un presupuesto dedicado para el mantenimiento continuo de las rutas de senderismo repartidas por todo el país y la mayoría de ellas están llenas de miradores panorámicos, accesibles a través pasarelas y escaleras de madera.


Actualmente en un viaje por Nlogonia y con la esperanza de volver a casa con muchas fotos impresionantes, Valeria y su esposo Paul quieren visitar tantos puntos de vista como sea posible.


Planean caminar por un sendero diferente cada día y explorar sus puntos de vista. Sin embargo, para evitar agotarse al final del día, si pasar de un punto de vista al siguiente requiere subir más de $X$ metros, simplemente se rinden y regresan a su hotel para obtener algo de descanso. Afortunadamente, cada ruta de senderismo en Nlogonia está equipada con telesillas modernas, por lo que la pareja puede comenzar a caminar por el sendero en cualquier punto de vista que decidan. Una vez que comienza la caminata, la pareja solo se mueve hacia la cima de la montaña.


Para asegurarse de que no desperdiciar un día, Valeria y Paul solo quieren caminar por senderos donde llegarán a un número razonable de puntos de vista. Dadas las altitudes de los miradores panorámicos en una ruta de senderismo, debe determinar el número máximo de miradores que la pareja puede visitar. 

Entrada

 La primera línea contiene dos enteros $N$ ($1 \leq N \leq 1000$) y $X$ ($0 \leq X \leq 8848$), que indican respectivamente el número de puntos de vista escénicos en la ruta de senderismo, y el número máximo de metros que Valeria y su esposo Paul están dispuestos a subir de un punto de vista al siguiente. La segunda línea contiene $N$ enteros $a_{0}, a_{1},..., a_{n - 1}$ ($1 \leq a_{i} \leq 8848$ para $i = 0, 1, 2,..., N - 1$), donde $a_{i}$ es la altitud (en metros) del punto de vista $i$-ésimo. Los puntos de vista se dan en el orden en que aparecen en la ruta de senderismo y sus altitudes no disminuyen, es decir, $a_{i} \leq a_{i + 1}$ para $i = 0, 1, 2,. . . , n - 2$.

Salida

Imprima una sola línea con un número entero que indica el número máximo de puntos de vista escénicos que se pueden visitar sin subir más de $X$ metros de un punto de vista al siguiente, y considerando que el viaje se puede iniciar en cualquier punto de vista.

Ejemplo Entrada

Copy icon
9 2
3 14 15 92 653 5897 5897 5898 5900

Ejemplo Salida

Copy icon
4

Ayuda

Ejemplo de Entrada 2
9 0
3 14 15 92 653 5897 5897 5898 5900
Ejemplo de Salida 2
2