Coleccion de semillas

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

leocar

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$ ~N~ $(1 \le N \le1000000)$ ~(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$ ~K~ $(0 \le K \le 1000000)$ ~(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$ ~N~ $(1 \le N \le1000000)$ ~(1 \le N \le1000000)~ y $K$ ~K~ $(0 \le K \le1000000)$ ~(0 \le K \le1000000)~. Le seguiran $N$ ~N~ enteros positivos $hi$ ~hi~ $(1 \le hi \le 1000000)$ ~(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

Comments

0

Zoro_14 commented on Nov. 18, 2024, 4:19 p.m.

alguien me puede decir cuales son las semillas en el caso d ejemplo

1

Anthony08 commented on Nov. 18, 2024, 6:48 p.m.

2 5 4 2