Coleccion de semillas
Ponyo el hámster se ha convertido en el mejor coleccionista de Hamsterlandia. Él tiene una colección de 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 .
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 y . Le seguiran enteros positivos 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