Cho một mảng A có N phần tử. Hãy tìm trung vị của dãy con liên tiếp cỡ K.

Trung vị là số ở chính giữa một dãy sau khi sắp xếp dãy đó.

Ràng buộc: ~1 \leq K \leq N \leq 2.10^5~; ~0 \leq A[i] \leq 10^9~

Input 01:

8 2
7 6 6 2 9 6 2 7

Output 01:

6 6 2 2 6 2 2

Input 02:

6 1
7 2 9 2 4 6

Output 02:

7 2 9 2 4 6