1083: 关于德莱厄斯获得了100%生命窃取这回事

​ 什么？诺克萨斯之手-德莱厄斯获得了$100$%的全能吸血？！眼下的他正在被$n$个小兵围攻！每个小兵 $i$ 都有其相应的血量 $a_i$ 。

​ 眼下，德莱厄斯可以使用他的Q技能-大杀四方同时对$n$个小兵造成伤害，每造成一点伤害就可以恢复一点生命值。

​ 对一个小兵造成的伤害等同于他的攻击力数值——但值得注意的是，对一个小兵造成的伤害不能超过这位小兵的生命上限。

​ 获取$100$%全能吸血的代价就是诺克萨斯之手变得非常的健忘！他忘记了自己的攻击力是多少！他只记得对这$n$个小兵使用Q技能-大杀四方，恰好可以恢复$m$点生命值！请帮帮可怜的诺手回忆起他的攻击力是多少吧！

​ 如果有多组正确的答案，请输出最小那一个答案。

​ 第一行输入一个整数 $n$ ($n \le 1\times10^5$)，代表$n$个小兵；

​ 接下来一行输入 $n$ 个整数 $a_i$ （ $1 \le a_i \le 1\times10^9 $ ） ；

​ 第三行，输入 一个整数 $m$ ($m \le 1\times10^{18}$)，代表德莱厄斯使用大杀四方后恰好恢复的生命值 ；

​ 保证 $m \le \sum_{1}^{n}a_i $

​ 保证对于$n$以及$n$个数$a_i$,所给出的$m$一定符合题意

一个整数 ,代表诺手的攻击力

5
1 2 2 4 5
5

1