题目描述

汐汐喜欢吃蛋糕。今天她来到一个长长的桌子旁边，桌子上有 $n$ 块蛋糕排成一排，编号为 $1 \sim n$。

汐汐觉得蛋糕真美味，要是能全部都吃下去就好了。可惜她的肚子容量有限，今天能吃下的蛋糕总重量不能超过 $m$。

汐汐发现，每块蛋糕的重量可能不一样，但她喜欢连续地吃，于是她决定只吃一段连续的蛋糕。

已知桌子上的 $n$ 块蛋糕，从左到右第 $i$ 块的重量为 $w_i$。请你算出汐汐最多能吃多少块蛋糕。

输入格式

第一行两个正整数 $n, m$，分别表示蛋糕的数量和汐汐肚子的容量。
第二行 $n$ 个正整数，第 $i$ 个数表示从左到右第 $i$ 块蛋糕的重量 $w_i$。

输出格式

输出一个正整数，表示汐汐可以吃到的最多蛋糕数量。

样例

5 5
3 1 2 1 1

4

8 5
5 4 3 2 2 1 4 1

3

样例解释

• 样例一：选择第 $2$ 至第 $5$ 块蛋糕（重量 $1,2,1,1$），总重量 $1+2+1+1=5 \le 5$，共 $4$ 块，是最多能吃到的数量。
• 样例二：选择第 $5$ 至第 $7$ 块蛋糕（重量 $2,1,1$），总重量 $2+1+1=4 \le 5$，共 $3$ 块，是最多能吃到的数量。

数据范围

• 对于 $50\%$ 的数据：$1 \le n \le 1000$
• 对于 $100\%$ 的数据：$1 \le n \le 5 \times 10^4$
• $1 \le m \le 10^6$
• $1 \le w_i \le 1000$