#P3241. 买票

买票

题目描述

A 手上有 nn 张票,每张票的费用可能不同。贪心的 B 想要得到尽可能多的票,但又想花费最少。慷慨的 A 愿意给 B 一段连续编号的票。B 希望你能帮助他在自己身上的钱能负担的范围内,得到最多的连续票数。

输入格式

第一行包含两个整数 nnff,分别表示票的张数和 B 身上的钱数。
第二行包含 nn 个整数,依次表示每张票的费用。

输出格式

一行一个整数,表示 B 能得到的连续票的最大张数。

样例

5 10
2 3 1 6 7
3

样例解释
票的费用依次为 2,3,1,6,72, 3, 1, 6, 7,B 身上有 1010 元钱。选择第 11 到第 33 张票(费用 2+3+1=62+3+1=6),共 33 张,总费用不超过 1010。没有更多张数的连续票能同时满足费用不超过 1010,因此输出 33

数据范围

  • 2n1062 \le n \le 10^6
  • 10f1000010 \le f \le 10000
  • 每张票的费用为整数,范围 [1,30][1, 30]