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 có kích thước bằng \(K\) di chuyển từ đầu đến cuối dãy số (từ trái sang phải), mỗi bước trượt sang phải đúng \(1\) vị trí. Hãy xác định giá trị lớn nhất 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\) cách nhau bởi dấu cách (\(1 \le K \le N \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) cách nhau bởi dấu cách (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

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

Ví dụ

Input:

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

Output:

3 3 5 5 6 7

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.