An có một dãy số \(a_1, a_2, ..., a_N\). An muốn quan sát dãy số này qua một cửa sổ trượt có kích thước \(K\), tức là xét tất cả các đoạn con liên tiếp gồm \(K\) phần tử.

Với mỗi vị trí của cửa sổ, An muốn biết giá trị lớn nhất trong các phần tử thuộc cửa sổ đó.

Hãy giúp An tìm các giá trị lớn nhất đó.

Ràng buộc

Dữ liệu

• Dòng đầu: \(N\) và \(K\)
• Dòng thứ hai: \(N\) số nguyên \(a_1, a_2, ..., a_N\)

Kết quả

In ra \(N-K+1\) số, là giá trị lớn nhất của cửa sổ tại mỗi vị trí, cách nhau bởi khoảng trắng.

Giới hạn