Cực đại trên cửa sổ trượt

Bối cảnh và bài toán

Một hệ thống cảnh báo theo dõi cực đại của mỗi cửa sổ k mẫu liên tiếp. Cửa sổ dịch một vị trí mỗi lần.

Yêu cầu

In maximum của từng cửa sổ.

Input

• Dòng 1: n k.
• Dòng 2: n số a[i].

Output

In n-k+1 giá trị maximum.

Ràng buộc

• 1 <= k <= n <= 2 * 10^5
• |a[i]| <= 10^9

Chấm điểm

Ví dụ 1

Input

8 3
1 3 -1 -3 5 3 6 7

Output

3 3 5 5 6 7

Giải thích. Mỗi kết quả là giá trị lớn nhất trong cửa sổ 3 phần tử tương ứng.

Ví dụ 2

Input

4 4
2 9 1 5

Output

9

Giải thích. Chỉ có một cửa sổ chứa toàn bộ dãy.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.