Cerința

Se consideră un șir A de n numere întregi. Pentru fiecare subsecvență de lungimea k să se afișeze valoarea maximă.

Date de intrare

Fișierul de intrare maxsecvk.in conține pe prima linie două numere naturale nenule n și k, iar pe a doua linie n numere întregi separate prin spații.

Date de ieșire

Fișierul de ieșire maxsecvk.out va conține n–k+1 numere întregi ce reprezintă valoarea maximă a tuturor secvențelor de lungime k.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ k ≤ n
• -1.000.000.000 ≤ Ai ≤ 1.000.000.000
• prin secvență înțelegem elemente aflate pe poziții consecutive în șir

Exemplu:

maxsecvk.in

9 3
1 2 4 1 3 6 3 2 5

maxsecvk.out

4 4 4 6 6 6 5

Explicație

Se vor afișa 7 numere.
Maximul secvenței 1 2 4 este 4
Maximul secvenței 2 4 1 este 4
Maximul secvenței 4 1 3 este 4
Maximul secvenței 1 3 6 este 6
Maximul secvenței 3 6 3 este 6
Maximul secvenței 6 3 2 este 6
Maximul secvenței 3 2 5 este 5