Se citeste un vector de n numere intregi si un numar k. Pentru fiecare fereastra contigua de k elemente consecutive, determinati maximul acelei ferestre, folosind o coada dubla in care pastrati indicii unor elemente candidate, in ordine descrescatoare a valorilor.
- 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 1 3 -1 -3 5 3 6 7
Iesire
3 3 5 5 6 7
Exemplul 2
Intrare
5 2 1 2 3 4 5
Iesire
2 3 4 5