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

Se da un sir de $N$ numere intregi.

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

h2. Cerinta

Sa se determine suma minimelor pentru fiecare subsecventa de lungime $K$.

Sa se afiseze suma ceruta.

h2. Date de intrare

Pe prima linie a fisierului $deque.in$ se afla numere $N$ si Pentru fiecare secventa de $K$ elemente consecutive, sa se determine numarul cu valoarea minima.$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 numere $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 vor afla $N-K+1$ numere, cate unul pe linie, al $i$-lea numar reprezentand minimul din secventa de lungime $K$ ce incepe pe pozitia $i$.

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

h2. Restricţii si precizari

6
7
1

|-7
2
-1
-1
-1
5
1

|-2

|
h3. Explicaţie

...

Minimele corespunzatoare fiecarei subsecvente de lungime $3$ sunt: $-7 2 -1 -1 -1 5 1$, suma acestora fiind $-2$.

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