Héll hôi hám, hồ hởi, ham học, hay hát hao hao Hà Hồ, hơi hâm hâm, hơi hơi héo, hảo Hảo Hảo.

Hiếu muốn học hỏi Héll, Héll bảo Héll có bùa chú.

Bùa chú của Héll gồm một dãy số A có N số (A₁, A₂, ... A_N), và một số K lẻ. Một số A_i (1 <= i <= n) trong dãy có tính chất THẦN KỲ khi tồn tại một dãy con A' có K phần tử của dãy số đó sao cho m là số trung vị của dãy A.

Số trung vị của một dãy số có X phần tử (X lẻ) được định nghĩa là số lớn thứ (X div 2) + 1 của dãy.

Mỗi khi chuẩn bị thi thố gì, để trở nên may mắn, Héll sẽ đọc lên các số có tính chất THẦN KỲ có trong bùa chú theo thứ tự từ nhỏ nhất tới lớn nhất. Lúc đó, Héll sẽ siêu ăn rùa, hệt như bạn gì đó thi Chinh Phục mùa 3 ăn rùa được vòng đầu xong hai vòng sau càng ngày càng tệ :(

Héll làm cho Hiếu một cái bùa tương tự, nhưng khổ nỗi, bùa của Héll là của người khác làm :( Héll chỉ biết viết đại các số chứ không biết số nào có tính chất THẦN KỲ.  Các bạn hãy giúp Héll nhé!!!!

INPUT:

- Dòng đầu tiên lần lượt gồm số N và số K (K <= N <= 10^6)

- Dòng thứ hai gồm N số của dãy A, mỗi số có giá trị nằm trong kiểu dữ liệu số nguyên 32bit.

OUTPUT: Dãy số bạn Hiếu cần đọc lên theo thứ tự từ trái sang phải để ăn rùa vô đối trong mọi cuộc thi.