ID: L42808

传统题

2000ms

128MiB

普及

上传者:

标签>

M4

M4第二学期

M4-第28课

函数与不等式

参数变化下答案会怎么变

可行性判断

最小可行值

算法相关

算法-二分答案

算法-单调判定

算法-截断求和

算法-精确整数运算

课堂题

总量达标的最小上限

题目描述

总可用量为Σmin(a_i,m)，求达到至少S的最小非负上限m。

输入格式

第一行n、S；第二行非负a_i。

输出格式

输出最小m；总资源不足输出NONE。

数据范围

$1 \le n \le 2\times 10^5$ ；
$0 \le S \le 10^{18}$ ；
$0 \le a_i \le 10^9$ 。

样例

输入

5 16
3 8 10 2 9

输出