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

Poveste şi cerinţă...

Se da un sir de $N$ numere intregi.
 
h2. Cerinta
 
Pentru fiecare secventa de $K$ elemente consecutive, sa se determine numarul cu valoarea minima.

h2. Date de intrare

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

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

În fişierul de ieşire $deque.out$ se vor afla $N-K+1$ numere, al $i$-lea numar reprezentand minimul din secventa de lungime $K$ ce incepe pe pozitia $i$.

h2. Restricţii

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

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

h2. Exemplu