Coleccion de semillas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++, Python

Ponyo el hámster se ha convertido en el mejor coleccionista de Hamsterlandia. Él tiene una colección de N (1 \le N \le1000000) semillas, pero no cualquier tipo de semillas; estas tienen tamaños raros y exóticos.

El museo internacional de semillas, le ha pedido prestada un conjunto de semillas, para exhibirlas el día de la botánica.

Ponyo quiere prestarle al museo la mayor cantidad posible de semillas,de manera tal, que la diferencia entre el tamaño de cualquier par de semillas sea a lo sumo K (0 \le K \le 1000000).

Tarea

Ayude a Ponyo con un programa que calcule la mayor cantidad de semillas que puede prestarle al museo.

Entrada

La primera linea tendra dos enteros N (1 \le N \le1000000) y K (0 \le K \le1000000). Le seguiran N enteros positivos hi (1 \le hi \le 1000000) que representan el tamaño de cada semilla.

Salida

Un entero que le indique a Ponyo la mayor cantidad de semillas que puede prestar

Ejemplo de entrada

5 3
2 7 5 4 2

Ejemplo de salida

4

Comments

There are no comments at the moment.