| 问题描述 |
|---|
恶龙们被勇者折磨四题了，它们正在为下一次打斗做着准备。 总共有 n 条恶龙，每条龙都有一个基础攻击力 x，恶龙们找来了 m 个训练假人，当一条龙击败一个假人时，它的攻击力将会增加 x。 每条龙可以击败任意个假人，鉴于勇者经常挑软柿子捏，所以恶龙们要合理的分配这些假人，使得在训练完后，最弱的那条龙的攻击力尽可能高。 |
| 输入描述 |
第一行是两个正整数 n 和 m 分别表示恶龙的数量和假人的数量。（1 <= n <= 1e5，1 <= m <= 1e9） 然后是 n 个不大于 1e5 的正整数分别表示这 n 条龙的基础攻击力。 |
| 输出描述 |
训练完后，最弱的那条龙的攻击力最高可能是多少，然后换行。 |
| 样例输入复制样例 |
5 3 1 2 3 4 5 |
| 样例输出 |
3 |
| 提示说明 |
第一条龙打两个假人，第二条龙打一个假人，此时攻击力分别是：3、4、3、4、5，最小值为 3，是最优的解法。 |
| 相关 |