Một dãy số nguyên có \(M\) phần tử, giá trị trung tâm của dãy được xác định theo cách sau:

• Vị trí trung tâm tính bằng công thức \((M+1) \text{ div } 2\).
• Sắp xếp dãy số theo thứ tự không giảm.
• Giá trị trung tâm chính là giá trị tại vị trí trung tâm sau khi sắp xếp.

Yêu cầu: Cho một dãy có \(N\) phần tử và một số nguyên dương \(K\). Hãy cho biết dãy con liên tục có ít nhất \(K\) phần tử có giá trị trung tâm lớn nhất là bao nhiêu.

Input

• Dòng thứ nhất chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K\le N\le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên dương \(a_1, a_2, a_3, ...,,a_N\) (\(1 ≤ a_i ≤ N\)).

Output

• Ghi ra số nguyên dương duy nhất thỏa mãn yêu cầu đề bài.

Scorning

6 2
1 2 3 4 5 6

5

7 3
1 6 4 5 7 8 3 

7