题目描述

Aki 去图书馆借了 $n$ 本书，按从左到右的顺序编号为 $1\sim n$。Aki 有 $t$ 分钟空闲时间。

第 $i$ 本书需要 $a_i$ 分钟读完。Aki 只能选择一个起点 $l$，然后按顺序读 $l,l+1,l+2,\dots$，并且 每本书必须读完：如果剩余时间不足以读完下一本书，就不会开始读那本书。

请你输出 Aki 最多能连续读完多少本书。

输入格式

第一行两个整数 $n,t$。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

• $1\le n\le 10^5$
• $1\le t\le 10^9$
• $1\le a_i\le 10^4$

输出格式

输出一个整数，表示最多能读完的书本数量。

6 8
3 1 2 2 1 4

4

Hint

样例解释 选择从第 2 本开始：$1+2+2+1=6\le 8$，可以读完 4 本。