时间限制：1秒　　内存限制：256M

---

题目描述

\(\text{Mislav}\) 最喜欢在森林里度过时光，因为森林里有各种各样的水果，吃了每种水果都能获得一定的饱食度。但他不会使自己的总饱食度超过 \(C\)。

现在森林里有一条小径，小径旁顺次种了 \(N\) 个水果，每个水果都有一个饱食度 \(w_i\)。\(\text{Mislav}\) 可以选择从任意一个水果的位置开始，往第 \(N\) 个水果前进。在前进的过程中，如果吃下当前位置的水果，总饱食度不会超过 \(C\)，他就**一定会吃下该水果**。否则，他就会**跳过该水果**，继续前进。

请问 \(\text{Mislav}\) 能吃掉的水果个数最多是多少？

输入格式

第一行包含两个整数 \(N\) 和 \(C\)。

第二行包含 \(N\) 个整数 \(w_i\)，为第 \(i\) 个水果的饱食度。

输出格式

输出一个整数，为 \(\text{Mislav}\) 能吃掉的最多水果个数。

输入输出样例 #1

输入 #1

5 5
3 1 2 1 1

输出 #1

4

输入输出样例 #2

输入 #2

7 5
1 5 4 3 2 1 1

输出 #2

3

输入输出样例 #3

输入 #3

5 10
3 2 5 4 3

输出 #3

3

说明/提示

【样例 1 解释】

如果 \(\text{Mislav}\) 决定从第 \(1\) 个水果开始吃，那么他可以吃到第 \(1\)、\(2\)、\(4\) 个水果，一共吃了 \(3\) 个。如果他从第 \(2\) 种水果开始吃，那么他可以吃到第 \(2\)、\(3\)、\(4\)、\(5\) 共 \(4\) 个水果。

【数据范围】

对于 \(100\%\) 的数据，\(1\le N\le 1000\)，\(1\le C\le 10^6\)，\(1\le w_i\le 1000\)。