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

Se da un sir $A$ cu $N$ numere intregi. Pentru fiecare subsecventa de lungime $K$, sa se determine minimul, iar apoi sa se calculeze suma acestor minime.

Se da un sir $A$ cu $N$ numere intregi. Pentru fiecare subsecventa de lungime $K$ sa se determine minimul, iar apoi sa se calculeze suma acestor minime.

h2. Cerinta

h2. Date de intrare

Pe prima linie a fisierului $deque.in$ se afla numere $N$ si $K$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate un numar intreg din sirul dat.

Pe prima linie a fisierului $deque.in$ se afla numerele $N$ si $K$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate un numar intreg din sirul dat.

h2. Date de ieşire

În fişierul de ieşire $deque.out$ se va afla un singur numar intreg reprezentand suma ceruta.

In fisierul de iesire $deque.out$ se va afla un singur numar intreg reprezentand suma ceruta.

h2. Restricţii si precizari

h2. Restrictii si precizari

* $1 ≤ N ≤ 5 000 000$
* $1 ≤ K ≤ N$
* Elementele din sir vor avea valori cuprinse intre $-10 000 000$ si $10 000 000$.

* Pentru rezultat se recomanda folosirea tipurilor intregi pe $64$ de biti.

* Pentru rezultat se recomanda folosirea tipurilor intregi pe $64$ de biti

h2. Exemplu