Tìm trung vị của tất cả các cửa sổ trượt kích thước \(K\) trên dãy \(N\) phần tử.

Đị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\) (\(0 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra trung vị của từng cửa sổ trượt, cách nhau bởi dấu cách.

Ví dụ

Input:

5 3
1 3 2 4 5

Output:

2 3 4

Giải thích: Cửa sổ \([1, 3, 2] o 2\), \([3, 2, 4] o 3\), \([2, 4, 5] o 4\).

Ràng buộc & Subtasks