Vào một ngày đẹp trời, tienduy nhận được lá thư mời giao đấu của Đội tuyển Olympic Tin học IUH dành cho HaUI. Một trận đấu giữa k thành viên của 2 đội.

Thời gian không còn nhiều, tienduy cần phải chọn đội thi đấu nhanh nhất có thể, anh chàng liền mở danh sách đội lên.

Danh sách đội tuyển Olympic Tin học HaUI có n thành viên. Mỗi thành viên đều có một chỉ số - rating là thang đo khả năng lập trình.

Để không mất nhiều thời gian tienduy quyết định chọn k bạn liên tiếp trong danh sách luôn. Nhưng có một vấn đề anh chàng thấy phân vân, cần chọn đội sao cho vừa mạnh, mọi người trong đội lại vừa ăn ý với nhau. Thế nên tienduy quyết định chọn k bạn liên tiếp có rating trung vị là lớn nhất có thể.

Hãy giúp tienduy chọn đội phù hợp nhé.

Ta định nghĩa: số trung vị của một dãy là số nằm ở chính giữa dãy đó sau khi được sắp xếp tăng dần. Với dãy chẵn phần tử có 2 số nằm ở chính giữa, ta chọn số bên trái. VD: [2, 3, 1, 4, 5] có số trung vị là 3. [3, 2, 4, 1] có số trung vị là 2.

Mô tả đầu vào

Dòng đầu tiên bao gồm 2 số nguyên dương n và k cách nhau bởi 1 dấu cách (1 ≤ k ≤ n).

Dòng thứ 2 bao gồm n số nguyên dương là danh sách rating của các bạn Olympic HaUI (1 ≤ a[i] ≤ ~10^{9}~).

Mô tả đầu ra

Một số duy nhất là số trung vị của nhóm các bạn tienduy chọn để thi đấu thỏa mãn yêu cầu.

Subtask:

10% test: Dãy nhập vào là các số liên tiếp theo thứ tự tăng dần.

20% test: 1 <= a[i] <= 2

30% test: 1 <= N <= 5000.

40% test: Không có giới hạn gì thêm

Sample input

4 3
3 2 1 4

Sample output

2

Giải thích: tienduy có 2 cách chọn đội là [3, 2, 1] và [2, 1, 4]. Ở cả 2 cách này đều có rating trung vị là 2.