Giá trị trung tâm

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)÷2$ (chia lấy phần nguyên).
• 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.

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.

Dữ liệu vào

• 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\le a_i\le N$).

Dữ liệu ra

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

Ràng buộc

• $1\le K\le N\le {10}^5$
• $1\le a_i\le N$

Ví dụ