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