Cho một dãy gồm \(N\) số nguyên và một số nguyên dương \(K\). Một cửa sổ trượt kích thước \(K\) trượt dọc theo dãy số từ trái sang phải. Hãy xác định giá trị nhỏ nhất của các phần tử nằm trong mỗi cửa sổ trượt.

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

• Dòng đầu chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K \le N \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra \(N - K + 1\) số nguyên là giá trị nhỏ nhất trong mỗi cửa sổ trượt, cách nhau bởi khoảng trắng.

Ví dụ

Input:

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

Output:

-1 -3 -3 -3 3 3

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.