问题2241--小李买蛋糕

2241: 小李买蛋糕

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小李生日的那天晚上,zhl带她去了蛋糕店。

假设蛋糕店共有 n 块排成一列的蛋糕,每块蛋糕都有自己的价格 vi (1 ≤ vi ≤ n)

zhl给小李出了一个难题,只让小李买某一段连续的蛋糕,并且这一段连续蛋糕的价格之和不能超过 x。

小李特别喜欢吃蛋糕,请问她最多能买到多少钱的蛋糕。

输入

第一行包含两个整数 n 和 x,分别表示蛋糕店里蛋糕的数量和zhl同意小李购买蛋糕价格的上限 x。

第二行包含 n 个整数 v[i],依次表示每块蛋糕的价格。

1 ≤ n ≤ 1000, 1 ≤ x ≤ 1e9, 1 ≤ vi ≤ 1000

输出

输出一个整数,表示小李最多能购买的蛋糕的总价。

样例输入 Copy

4 9
2 2 7 8

样例输出 Copy

9