2241: 小李买蛋糕
[Creator : ]
Description
小李生日的那天晚上，zhl带她去了蛋糕店。
假设蛋糕店共有 n 块排成一列的蛋糕，每块蛋糕都有自己的价格 vi (1 ≤ vi ≤ n)
zhl给小李出了一个难题，只让小李买某一段连续的蛋糕，并且这一段连续蛋糕的价格之和不能超过 x。
小李特别喜欢吃蛋糕，请问她最多能买到多少钱的蛋糕。
假设蛋糕店共有 n 块排成一列的蛋糕，每块蛋糕都有自己的价格 vi (1 ≤ vi ≤ n)
zhl给小李出了一个难题，只让小李买某一段连续的蛋糕，并且这一段连续蛋糕的价格之和不能超过 x。
小李特别喜欢吃蛋糕，请问她最多能买到多少钱的蛋糕。
Input
第一行包含两个整数 n 和 x，分别表示蛋糕店里蛋糕的数量和zhl同意小李购买蛋糕价格的上限 x。
第二行包含 n 个整数 v[i]，依次表示每块蛋糕的价格。
1 ≤ n ≤ 1000, 1 ≤ x ≤ 1e9, 1 ≤ vi ≤ 1000
第二行包含 n 个整数 v[i]，依次表示每块蛋糕的价格。
1 ≤ n ≤ 1000, 1 ≤ x ≤ 1e9, 1 ≤ vi ≤ 1000
Output
输出一个整数，表示小李最多能购买的蛋糕的总价。
Sample Input Copy
4 9
2 2 7 8
Sample Output Copy
9