Trung vị của một dãy độ dài ~L~ là phần tử ở vị trí ~\lfloor(L+1)/2\rfloor~ sau khi sắp xếp dãy không giảm. Cho dãy ~A~ gồm ~n~ số và số ~k~.

Yêu cầu

Xác định trung vị lớn nhất trong mọi dãy con liên tiếp có độ dài ít nhất ~k~.

Input

Dòng đầu chứa ~n,k~ ~(1 \le k \le n \le 10^5)~.

Dòng thứ hai chứa ~n~ số ~a_i~ ~(1 \le a_i \le n)~.

Output

In ra trung vị lớn nhất tìm được.

Subtask

• Subtask 1: ~k=2~, ~n=3~.
• Subtask 2: ~k=1~.
• Subtask 3: ~n \le 100~.
• Subtask 4: Không có ràng buộc bổ sung.

Ví dụ 1

4 2
1 3 2 4

3

Ví dụ 2

11 6
3 2 3 2 11 5 2 3 9 10 11

9