h2. Cerinta

Pentru fiecare secventa de $K$ elemente consecutive, sa se determine numarul cu valoarea minima.

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

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 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.

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$.

h2. Restricţii

h2. Restricţii si precizari

* $1 ≤ N ≤ 2 000 000$

* $1 ≤ N ≤ 5 000 000$

* $1 ≤ K ≤ N$

* Elementele din sir vor avea valori cuprinse intre $-1 000 000 000$ si $1 000 000 000$.

* 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.

h2. Exemplu