Diferencia Productiva
Los concursantes de computación de todo el país, con el objetivo de vincular el estudio con el trabajo, cuentan con un enorme campo dividido en parcelas de iguales dimensiones. Cada parcela puede ser identificada con un entero positivo que representa su producción total. De esta manera, es posible modelar el campo mediante un conjunto de enteros positivos , donde cada elemento representa una parcela.
Debido a complicadas razones de naturaleza técnica, es necesario seleccionar un subconjunto del conjunto original que contenga la mayor cantidad posible de elementos (parcelas), satisfaciendo la restricción de que la diferencia entre el mayor y el menor elemento de dicho subconjunto no sea mayor que un entero positivo fijado de antemano.
Entrada
• Línea 1: Dos enteros y (separados por un espacio en blanco) que representan la cantidad de parcelas y la diferencia máxima permitida respectivamente.
• Líneas 2…N+1: En la línea aparecerá el valor , que representa el valor de la producción de la \(i-ésima\) parcela.
Salida
En la única línea de la salida escribir un entero que represente la cantidad máxima de parcelas que puede ser seleccionada.
Ejemplo de Entrada
9 10
8
1
100
20
1
50
2
10
1000
Ejemplo de Salida
5
Explicación
Un subconjunto de elementos que cumple la restricción está formado por las producciones {, , , , }. Como no existen subconjuntos con más de elementos que cumplan la restricción, la respuesta es .
Comments