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