Se citeste un vector de n numere intregi si un numar k. Pentru fiecare fereastra contigua de k elemente consecutive, determinati primul numar negativ din acea fereastra (sau 0, daca fereastra nu contine niciun numar negativ), folosind o coada in care pastrati indicii numerelor negative din fereastra curenta.
- Date de intrare
- Pe prima linie se citesc n si k. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza cate un numar pentru fiecare dintre cele n-k+1 ferestre, separate prin spatiu.
- Restrictii
- 1 <= k <= n <= 200
Exemple
Exemplul 1
Intrare
8 3 12 -1 -7 8 -15 30 16 28
Iesire
-1 -1 -7 -15 -15 0
Exemplul 2
Intrare
5 2 -1 2 3 -4 5
Iesire
-1 0 -4 -4