#P3241. 买票
买票
题目描述
A 手上有 张票,每张票的费用可能不同。贪心的 B 想要得到尽可能多的票,但又想花费最少。慷慨的 A 愿意给 B 一段连续编号的票。B 希望你能帮助他在自己身上的钱能负担的范围内,得到最多的连续票数。
输入格式
第一行包含两个整数 和 ,分别表示票的张数和 B 身上的钱数。
第二行包含 个整数,依次表示每张票的费用。
输出格式
一行一个整数,表示 B 能得到的连续票的最大张数。
样例
5 10
2 3 1 6 7
3
样例解释
票的费用依次为 ,B 有 元。选择第 到第 张票,费用和为 ,共 张,且无法选出更长的连续段,因此答案为 。
数据范围与提示
- 每张票的费用为整数,范围