题目描述
作为acm集训队一员的你，有一天拿到了你的历史训练时长记录表。你当然是想让你的训练时长看起来好看一些，所以你想调整这份记录表，使得训练时长最少的一天的时间在所有可能的调整方案中最大。你还有m分钟就梦醒了，时间紧迫，你每一分钟可以使得连续的w天时长记录多一个单位时间。注意，在梦中，你不需要考虑一天有多少的时间限制。 输出经过你的调整，最小的时长。(睡醒前的答案)
输入
多组数据，第一行为一个整数T，表示数据组数（T<=10) 接下来每组数据，开头为n，m，w（1<=w , n<=100000, 0<=m <= 1000000),表示有记录的历史训练天数 接下来一行n个数，表示这一天你的签到时长t（0<=t<=1000000）
输出
输出T行，每行代表一组的答案。
样例输入
1
3 2 1
2 1 2
样例输出
2
提示
浙江理工大学月赛2019年5月
来源/分类
浙江理工大学月赛