2783: T4-中位数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：1
题目描述
给定序列a1 ,…,an。
求所有至少包含 k 个数的区间的中位数的最大值。
设区间al,…,ar 从小到大排序后为b1,…,bm ，则其中位数定义为 b(m+1)/2，其中除法向下取整。
输入
第一行两个整数 n,k，分别表示序列长度和区间长度限制。
第二行 n 个整数 a1,…,an ，表示题中序列。
输出
一行，一个整数，表示答案。
样例输入 复制
5 3
4 1 3 2 5样例输出 复制
3提示
对于 20% 的数据，n≤50；
对于 30% 的数据，n≤300；
对于 50% 的数据，n≤1000；
对于 70% 的数据，n≤2000；
对于 90% 的数据，n≤105；
对于 100% 的数据，1≤k≤n≤106 ,1≤ai≤n。