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

Poveste şi cerinţă...

Miruna şi partenerul ei de aventură, Pikachu, sunt în faţa unei noi provocări. Cele două personaje au ajuns lângă un lanţ muntos format din $N$ vârfuri aşezate în linie dreaptă unul după altul. Pentru fiecare vârf muntos se cunoaşte înălţimea lui. Folosindu-se de puterile sale extraordinare, Pikachu este capabil sa scadă sau să crească înălţimea unui vârf muntos cu o unitate într-o secundă. Din motive necunoscute muritorilor de rând, cei doi prieteni vor să obţină cel puţin $K$ vârfuri montane consecutive care au aceeaşi înălţime, într-un timp cât mai scurt. Determinaţi timpul minim în care Pikachu poate îndeplini această sarcină.

h2. Date de intrare

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

Fişierul de intrare $pikachu.in$ va conţine pe prima linie două numere $N$ şi $K$ având semnificaţia din enunţ. Pe cea de a doua linie se vor găsi $N$ numere naturale reprezentând înălţimile vârfurilor muntoase.

h2. Date de ieşire

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

Fişierul de ieşire $pikachu.out$ va conţine un singur număr natural $T$, reprezentând timpul minim necesar pentru a obţine cel puţin $K$ vârfuri consecutive cu aceeaşi înălţime.

h2. Restricţii

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

* $1 ≤ N ≤ 10^5^$
* $1 ≤ K ≤ N$
* Înălţimile munţilor sunt numere pozitive care se pot reprezenta pe întregi de $32$ de biţi cu semn
* $20%$ din teste au $1 ≤ N, K ≤ 100$, iar înălţimile aparţin intervalului $[1, 100]$
* Alte $20%$ din teste au $1 ≤ N, K ≤ 5000$
* Rezultatul se poate reprezenta pe un întreg de $64$ biţi cu semn
 
 

h2. Exemplu
table(example). |_. pikachu.in |_. pikachu.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 3
5 2 4 3 7
| 2

|
h3. Explicaţie

...

În prima secundă se creşte înălţimea muntelui de pe poziţia a doua, iar în a doua secundă se scade înălţimea muntelui de pe poziţia a treia. În urma acestor operaţii  subsevenţa care începe pe a doua poziţie şi se termină pe a patra poziţie va conţine doar vârfuri de înălţime 3.
 

== include(page="template/taskfooter" task_id="pikachu") ==