Tìm phần tử lớn nhất trong từng cửa sổ trượt kích thước \(K\) sử dụng ngăn xếp đơn điệu / deque hai đầu.

Định dạng đầu vào

• Dòng 1: \(N, K\) (\(1 \le K \le N \le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| \le 10^9\)).

Định dạng đầu ra

• In ra giá trị lớn nhất trong mỗi cửa sổ trượt, cách nhau bởi dấu cách.

Ví dụ

Input:

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

Output:

3 3 5 5 6 7

Giải thích: Max của từng cửa sổ: \([1,3,-1] o 3\), \([3,-1,-3] o 3\), \([-1,-3,5] o 5\), \([-3,5,3] o 5\), \([5,3,6] o 6\), \([3,6,7] o 7\).

Ràng buộc & Subtasks