盛世，指中国历史上社会发展中一些特定的阶段，在较长时间内保持国家繁荣昌盛、统治集团文治武功到达一定水平的社会现象。通常表现为对内经济繁荣、科技发达、思想活跃、文化昌盛，对外军事强大、贸易繁荣、影响力大。
古代盛世不能改变封建统治的本质，不能消除封建的剥削和奴役，所以它不是人间天堂。

历史学家想调查统计历史上的规模最大的盛世。为了方便明确问题，将盛世的标准简化为至少连续 m 年的每年GDP的中位数。中位数越高，则认为盛世规模越模大。
根据历史文件推导，得到了连续 n 年的每年GDP数值 a[1],a[2],...,a[n] ，求规模最大的盛世的GDP中位数。

定义中位数是一个长度为 x 的序列升序排序后的第 ⌊(x+1)/2⌋ 位的值（⌊⌋表示向下取整）。

第一行包含两个整数 n,m (1≤m≤n≤2·10^5) 。
第二行包含 n 个整数 a[1],a[2],...,a[n] (1≤a[i]≤n) 。

输出一个整数，表示最大的盛世GDP中位数。

样例1：
5 3
1 2 3 2 1

样例2：
4 2
1 2 3 4

样例1：
2

样例2：
3