Captura la mayor cantidad posible
Hay
n yates en el océano ubicados en diferentes posiciones. Estás observando esos yates a través de unos binoculares fijos que pueden abarcar segmentos de longitud L. Tu objetivo es ver la mayor cantidad de yates posible.Sabiendo que los yates no se están moviendo en este momento, ¿cuál sería la cantidad máxima de yates que puedes observar simultáneamente con esos binoculares?
Entrada
La primera línea de la entrada contiene dos enteros
n (1 ≤ n ≤ ) y L (1 ≤ L ≤ ).La siguiente línea contiene
n enteros ( ≤ ≤ ), que representan las posiciones de los yates.Salida
El programa debe imprimir el número máximo de yates que se pueden capturar a la vez con los binoculares fijos.
Ejemplos
Entrada | Salida |
5 10
11 21 8 18 50 | 3 |
Explicación
Puedes capturar los yates ubicados en
8, 11, 18 o en 11, 18, 21.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB