题目描述

n 个人的运动小组排成一排，每个成员有一个能力值 $a_i$ 。由于他们实在太优秀了，于是2099年国家队所需要的 k 名 IOI 队员就在他们当中挑选。

由于选拔工作人员比较懒，决定直接从这一排队员中挑走一个连续子段。 由于被挑走的人中需要选拔出IOI2099 年的国家队，所以还规定了被挑走的人数要大于等于 k ，且能力值的中位数最大。

工作人员想知道，这个中位数最大能是多少？ ::::info[这里的中位数指的是:]{close} n 个元素的序列从小到大排完序后第 $(n+1)/2$ 个元素。

输入格式

第一行两个整数 n,k 表示人数和至少要挑走的人数。

第二行 n 个正整数的排列 $a_1,a_2⋯a_n$，表示每个人的能力。

输出格式

一行一个整数，表示中位数的最大值。

输入输出样例 #1

输入 #1

5 3
1 2 3 2 1

输出 #1

2

说明/提示

对于 100% 的数据，满足 $1≤k≤n≤10^5,a_i≤10^9$ 。