该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例输入1

5 5
3 1 2 1 1

样例输出1

4

样例输入2

8 5
5 4 3 2 2 1 4 1

样例输出2

3

样例解释

• 样例一说明：选择吃重量为1、2、1、1的这段蛋糕（对应原序列第2至第5块），总重量为1+2+1+1=5，不超过肚子容量，共4块，是最多能吃到的数量。
• 样例二说明：选择吃重量为2、1、1的这段蛋糕（对应原序列第5至第7块），总重量为2+1+1=4，不超过肚子容量，共3块，是最多能吃到的数量。

数据规模与提示

其他限制：

• 1 ≤ m ≤ 10⁶
• 1 ≤ w[i] ≤ 1000