主页 讨论版 问题 名次 状态 统计
问题 C: Middle Problem

问题 C: Middle Problem

时间限制: 1 Sec  内存限制: 128 MB
提交: 2817  解决: 412
[提交][状态][讨论版]

题目描述

Glory 是西电著名的 Sugar Daddy, 他会给他的粉丝发糖, 他现在有 n 个粉
丝, 每个粉丝手里有一定的糖果数量,现在 Glory 又想给他们再发一些糖, 一共
m 颗, 并希望发完糖之后所有粉丝拥有的糖果数量的中位数尽可能地大, 所以
他想问你再给某些人发一些糖之后, 中位数最多能提高到多少。

输入

多组数据,每一组数据第一行两个正整数 n,m, 0 < n ≤ 100000, 0 < m < 10^6
接下来一行包含 n 个数,每个数 0 ≤ a i ≤ 100000 表示标号为 i 的粉丝手里
目前的糖果数量
为了方便计算,所有的 n 都将会是奇数。

输出

对于每一组数据,输出一行包含一个数,表示粉丝拥有糖果数量的中位数在
Glory再次发糖后最高能是多少。

样例输入

3 1
1 1 1
3 2
1 1 1

样例输出

1
2

提示

[提交][状态][讨论版]