Cho một dãy số nguyên A gồm N phần tử A1,A2,…,AN và một số nguyên dương K (K≤N).
Xét tất cả các cửa sổ trượt độ dài K liên tiếp trong dãy A. Cửa sổ thứ i (với 1≤i≤N−K+1) gồm K phần tử liên tiếp từ vị trí i đến vị trí i+K−1, tức là đoạn [Ai,Ai+1,…,Ai+K−1].
Với mỗi cửa sổ trượt độ dài K, hãy tìm giá trị lớn nhất của các phần tử nằm trong cửa sổ đó.
Dòng đầu tiên chứa hai số nguyên N và K (1≤K≤N≤106) — số lượng phần tử của dãy số và độ dài của cửa sổ trượt.
Dòng thứ hai chứa N số nguyên A1,A2,…,AN (−109≤Ai≤109).
In ra N−K+1 số nguyên trên một dòng, cách nhau bởi một khoảng trắng. Số thứ i là giá trị lớn nhất trong cửa sổ trượt thứ i (đoạn từ Ai đến Ai+K−1).
Đầu vào
8 3
1 3 -1 -3 5 3 6 7
Đầu ra
3 3 5 5 6 7
Đầu vào
6 1
4 -2 7 0 5 9
Đầu ra
4 -2 7 0 5 9
Đầu vào
5 5
10 20 50 40 30
Đầu ra
50