spargere2

Spargere2

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

Poveste şi cerinţă...

Georgică este un tip lacom. Jefuirea băncii Georgelonia este o nimica toată pe lângă noul gând măreţ al acestuia. De această dată, Georgică plănuieşte să jefuiască Petrilonia, marea rivală a băncii Georgelonia. Asemenea băncii Georgelonia, Petrilonia are $N$ seifuri, numerotate de la $1$ la $N$. În fiecare seif $i$ se găseşte o sumă de bani $v[i]$. Pentru că Runda 4 şi pentru că Petrilonia, această sumă de bani poate fi şi negativă. Definim distanţa dintre două seifuri $i$ şi $j$ ca fiind $|i - j|$. Georgică ştie că dacă va deschide două seifuri care se află la distanţă strict mai mică decât $K$, se va declanşa alarma.
 
h2. Cerinţă
 
Georgică se întreabă oare care este suma maximă de bani pe care o poate fura din banca Petrilonia, în timpul Rundei a 4-a, fără să declanşeze alarma.

h2. Date de intrare

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

Fişierul de intrare $spargere2.in$ conţine pe prima linie două numere naturale $N$ şi $K$, având semnificaţia din enunt. Pe cea de-a doua linie, se vor găsi $N$ numere naturale $v[i]$.

h2. Date de ieşire

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

În fişierul de ieşire $spargere2.out$ se va găsi un singur număr natural, reprezentând răspunsul la întrebarea lui Georgică.

h2. Restricţii

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

* $1 ≤ K ≤ N ≤ 100.000$
* $-10^9^ ≤ v[i] ≤ 10^9^$

h2. Exemplu