Se citesc n numere naturale (cantitati de ciocolata din n cutii) si un numar m. Alegeti m dintre cele n cutii, astfel incat diferenta dintre cutia cu cea mai multa ciocolata si cea cu cea mai putina, dintre cele alese, sa fie MINIMA. Afisati aceasta diferenta minima.
- Date de intrare
- Pe prima linie se citesc n si m. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza un singur numar: diferenta minima posibila.
- Restrictii
- 1 <= m <= n <= 100000, 0 <= valoare <= 10^9
Exemple
Exemplul 1
Intrare
8 4 3 4 1 9 56 7 9 12
Iesire
5
Exemplul 2
Intrare
5 3 1 2 3 4 5
Iesire
2