Bài này sử dụng kiểu dữ liệu deque, hãy đọc tài liệu trước khi làm bài

Cho mảng A gồm n phần tử và một số nguyên k. Với mỗi đoạn con liên tiếp có độ dài đúng bằng k, hãy in ra phần tử lớn nhất trong đoạn đó.

Dữ liệu vào

• Dòng 1: Hai số nguyên n và k (1 ≤ k ≤ n ≤ 106)
• Dòng 2: n số nguyên A[1..n] (-106 ≤ A[i] ≤ 106)

Kết quả ra

Gồm n - k + 1 số nguyên, là các giá trị lớn nhất của từng đoạn con liên tiếp độ dài k.

Ví dụ

Input:

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

Output:

3 3 5 5 6 7
    

Giải thích:

• Cửa sổ [1, 3, -1] → max = 3
• Cửa sổ [3, -1, -3] → max = 3
• Cửa sổ [-1, -3, 5] → max = 5
• Cửa sổ [-3, 5, 3] → max = 5
• Cửa sổ [5, 3, 6] → max = 6
• Cửa sổ [3, 6, 7] → max = 7