题目描述

大森林里有熊兄弟的好朋友松鼠蹦蹦。一天蹦蹦来到一条很长的小路，发现沿路地上都有松果，它高兴极了，决定尽可能多吃松果。蹦蹦观察到，每个松果的重量并不一定相同，而蹦蹦的肚子容量有限，总共最多只能吃总重量为 $C$ 的松果。

蹦蹦吃东西有个特点：一旦开吃就会不停地吃，不会漏过路上碰到的松果，直到遇到一个吃不下的松果或吃完所有松果才停止。也就是说松鼠蹦蹦只会吃连续一段的松果。

已知路上共有 $N$ 个松果，依次的重量是 $w_1, w_2, \dots, w_N$。请问蹦蹦最多可能吃多少颗松果？

输入格式

第一行输入两个正整数 $N$ 和 $C$，用空格分开。
第二行输入 $N$ 个正整数，用空格分开，表示从 $w_1$ 到 $w_N$ 的松果重量。

输出格式

输出一个正整数，表示蹦蹦可以吃到的最多松果数量。

样例

9 5
1 5 4 3 2 1 1 4 1

3

样例解释
松果重量依次为 $1, 5, 4, 3, 2, 1, 1, 4, 1$，蹦蹦最多能吃重量为 $5$ 的松果。选择连续的第 $5$ 到第 $7$ 个松果（$2, 1, 1$），总重量为 $4 \le 5$，共 $3$ 颗，这是数量最多的情况。

数据范围

• $1 \le N \le 50000$
• $1 \le C \le 1000000$
• 每个松果重量在 $1 \sim 1000$ 之间