题目描述

某个城市消防局负责 $n$ 个区域的消防应急工作，每个区域的消防站都配备了一个储水量为 $x$ 立方米的大型水箱，用于在紧急情况下迅速调配水源。每个消防站有对应的紧急供水点，这些供水点在一定时间内能够提供的水量分别为 $y_1,y_2...y_n$ 立方米。为了确保在任何紧急情况下，所有消防站能够迅速响应并至少供应 $m$ 立方米的水以满足灭火和其他应急需求，消防局需要确定水箱的最小容量 $x$ 。

问每个消防站的水箱容量 $x$ 至少需要达到多少，以保证在紧急情况下所有消防站的总供水量 $≥m$ 立方米？

例如： $n=5$，$m=25$，$y=[1,4,5,5,100]$

$x=10$，第 $i$ 个消防站的供应量实际为 min(x,y[i])，总供应量为 $min(10,1)+min(10,4)+min(10,5)+min(10,5)+min(10,100)=25$，满足 $m$ 供应量的要求。

题目保证所有消防站供水量之和 ${y_1+y_2...+y_n≥m}$。，即不会出现 $x$ 足够大仍不满足 $m$ 供应量的要求。

输入格式

第一行包含两个整数 $n,m$ ，表示消防站的数量和至少要供应的水量。

接下来第二行 $n$ 个整数 $y_i$ ，表示第 $i$ 个消防站一定时间内的供水量。

输出格式

一行一个整数，表示水箱容量的最小值。

5 25
1 4 5 5 100

10

提示

【数据范围】

对于 $60\%$ 的数据：$1≤n≤1000$，$0≤y_i≤1000$，$1≤m≤10^6$。

对于 $100\%$ 的数据保证：$1≤n≤10^5$，$0≤y_i≤10^6$，$1≤m≤10^{11}$。