题目描述
有一个核心交易系统接口被N个上游系统调用，每个上游系统的调用量R=[R1,R2.....,RN].
由于核心交易系统集群故障，需要暂时系统降级限制调用，核心交易系统能接受的最大调用量为cnt。
设置降级规则如下;如果sum(R1.R2..RN)小于等于cnt，则全部可以正常调用，返回-1;
如果sum(R1.R2....RN)大于cnt，设置一个阈值limit，如果某个上游系统发起的调用量超过limt，就将该上游系统的调用量限制为limit，其余未达到limit的系统可以正常发起调用。
求出这个最大的limit (limit可以为0)。
此题目对效率有要求，请选择高效的方式。
输入描述
第一行:每个上游系统的调用量(整型数组)
第二行:核心交易系统的最大调用量
- 0<R.length<=10^5，
- 0<R[i]<10^5，
- 0<cnt <= 10^9
输出描述
最大的调用量的阈值Iimit
用例
| 输入 | 1 4 2 5 5 1 6 13 |