대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

奶龙走格子

题目描述

在奶龙面前有一排 $n$ 个格子，第 $i$ 个格子上有 $a_i$ 个金币。

奶龙从第一个格子开始从左往右走，每走到一个格子就拾取格子上的所有金币。

当奶龙攒够至少 $m$ 个金币时，就会立刻把所有的金币全都花光，去买它最喜欢的奶瓶。

现在奶龙想知道，在走格子的过程中，它曾最多持有过多少个金币？

输入格式

第一行输入两个正整数 $n$，$m$，表示格子数量，花光钱的阈值。

第二行输入 $n$ 个整数，第 $i$ 个整数为 $a_i$，表示第 $i$ 个格子上的金币数量。

输出格式

一行输出一个整数，表示奶龙最多持有过的金币数。

样例 #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$.

故奶龙最多曾持有 $15$ 枚金币。

数据范围：

对于 $20\%$ 的数据，满足 $n=1$.

对于另外 $60\%$ 的数据，满足 $a_i \le 1000$.

对于 $100 \%$ 的数据，满足 $1 \le n \le 10^5,0 \le a_i \le 10^9，1\le m \le 2 \times 10^9$.