h2. Date de intrare

Pe prima linie a fisierului de intrare vile2.in sunt scrise numerele n si k, separate printr-un singur spatiu. Pe urmatoarele n linii sunt n numere intregi, reprezentand, in ordine, varstele solarienilor.

h2. Date de iesire

...

Prima linie a fisierului vile.out va contine diferenta maxima gasita.

h2. Restrictii

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

*  2  <=  n  <=  100000
*  1  <=  k  <=  n/2

h2. Exemplu