← 返回题目列表

Codeforces · 279/B

B. 书籍

中文机器翻译题面 查看原题

当 Valera 有一些空闲时间时,他会去图书馆看一些书。今天他没有空闲时间阅读。这就是为什么瓦莱拉在图书馆拿了 n 本书,并为每本书估算了他需要阅读的时间。让我们用 1 到 n 的整数对书进行编号。 Valera 需要 ai 分钟来阅读第 i 本书。

Valera决定任意选择一本编号为i的书,从这本书开始,一本一本地读。换句话说,他会先读i号书,然后i+1号书,然后i+2号书,依此类推。他继续这个过程,直到他用完空闲时间或读完第 n 本书。瓦莱拉会读完每本书,也就是说,如果他没有足够的空闲时间读完这本书,他就不会开始阅读这本书。

打印 Valera 可以阅读的最大图书数。

输入

第一行包含两个整数 n 和 t (1 ≤ n ≤ 105; 1 ≤ t ≤ 109) — Valera 的书籍数量和空闲分钟数。第二行包含一个由 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 104) 组成的序列,其中数字 ai 表示男孩阅读第 i 本书需要的分钟数。

输出

打印一个整数——Valera 可以阅读的最大书籍数量。

示例

输入 #1

4 5
3 1 2 1

输出 #1

3

输入 #2

3 3
2 2 3

输出 #2

1