== include(page="template/taskheader" task_id="knumere") ==

Braian Tasescu detine o gradina in care are plantati N copaci, toti situati pe acelasi rand. Din motive necunoscute a decis sa taie K copaci din gradina sa, insa doreste ca distanta maxima dintre copacii ramasi sa fie cat mai mica. Ajutati-l pe Braian Tasescu sa afle aceasta distanta, iar in schimb el va va rasplati cu 100 de puncte la concursul F.M.I No Stress.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $knumere.in$ contine pe prima linie numarul de copaci din gradina lui Braian Tasescu. Pe linia urmatoare se dau N numere in ordine crescatoare, al i-lea numar reprezentand distanta dintre copacul i si copacul i-1.

Fişierul de intrare $knumere.in$ ...

h2. Date de ieşire

În fişierul de ieşire $knumere.out$ veti afisa distanta ceruta.

În fişierul de ieşire $knumere.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 1 000 000$
* $0 ≤ Dist ≤ 2 147 483 647$

* $... ≤ ... ≤ ...$

h2. Exemplu