该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
奶龙走格子
题目描述
在奶龙面前有一排 nnn 个格子，第 iii 个格子上有 aia_iai 个金币。
奶龙从第一个格子开始从左往右走，每走到一个格子就拾取格子上的所有金币。
当奶龙攒够至少 mmm 个金币时，就会立刻把所有的金币全都花光，去买它最喜欢的奶瓶。
现在奶龙想知道，在走格子的过程中，它曾最多持有过多少个金币？
输入格式
第一行输入两个正整数 nnn，mmm，表示格子数量，花光钱的阈值。
第二行输入 nnn 个整数，第 iii 个整数为 aia_iai，表示第 iii 个格子上的金币数量。
输出格式
一行输出一个整数，表示奶龙最多持有过的金币数。
样例 #1
样例输入 #1
13 10
1 1 4 5 1 4 1 9 1 9 8 1 0
样例输出 #1
15
提示
样例解释：
奶龙在整个过程中持有金币数量的变化为：
$0 \to 1 \to 2 \to 6 \to 11 \to 0 \to 1 \to 5 \to 6 \to 15 \to 0 \to 1 \to 10 \to 0 \to 8 \to 9 \to 9$.
故奶龙最多曾持有 151515 枚金币。
数据范围：
对于 20%20\%20% 的数据，满足 n=1n=1n=1.
对于另外 60%60\%60% 的数据，满足 ai≤1000a_i \le 1000ai≤1000.
对于 100%100 \%100% 的数据，满足 $1 \le n \le 10^5,0 \le a_i \le 10^9，1\le m \le 2 \times 10^9$.