题目描述

小明打算跟团旅行，但是他的假期只有 $t$ 天，无法完整地跟下整个旅行团。贴心的旅行社老板允许他中途加入旅行团，跟团旅行一段时间。

这个旅行团一共有 $n$ 个景点，它们是按照顺序游览的。旅行社知道每个景点需要游览 $a_i$ 天。

小明可以从这 $n$ 个景点中的任意一个景点开始加入旅行团。一旦他加入了，就必须按照旅行团的顺序一个一个地游览后面的景点。如果他发现自己的假期不够去下一个景点（比如只剩下 $1$ 天假期，但下一个景点需要 $2$ 天），他就会选择在当前景点结束旅行。

输入格式

第一行两个整数，$n(1≤n≤50000）,t(1≤t≤10^8)$。

第二行 $n$ 个正整数 $a[i](1≤a[i]≤2000)$ ，表示游览第 $i$ 个景点所需的天数。

输出格式

一个整数，表示小明最多能去到的景点数量。

4 5
3 1 2 1

3

3 3
2 2 3

1

数据规模与约定