Tèo đang xem dãy số \(a_1, a_2, ..., a_N\) qua một cửa sổ trượt có kích thước \(K\). Với mỗi vị trí của cửa sổ, Tèo muốn tìm số nằm ở vị trí chính giữa (trung vị) của các số trong cửa sổ đó.

Trung vị của một tập hợp gồm \(K\) số (với \(K\) lẻ) là số lớn thứ \((K+1)/2\) trong tập hợp.

Hãy giúp Tèo tìm các trung vị này.

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ố, mỗi số là trung vị của cửa sổ trượt tại vị trí tương ứng, cách nhau bởi khoảng trắng.

Giới hạn