P7798 [COCI 2015/2016 #6] PUTOVANJE

$\text{Mislav}$ 最喜欢在森林里度过时光，因为森林里有各种各样的水果，吃了每种水果都能获得一定的饱食度。但他不会使自己的总饱食度超过 $C$。 现在森林里有一条小径，小径旁顺次种了 $N$ 个水果，每个水果都有一个饱食度 $w_i$。$\text{Mislav}$ 可以选择从任意一个水果的位置开始，往第 $N$ 个水果前进。在前进的过程中，如果吃下当前位置的水果，总饱食度不会超过 $C$，他就**一定会吃下该水果**。否则，他就会**跳过该水果**，继续前进。 请问 $\text{Mislav}$ 能吃掉的水果个数最多是多少？

第一行包含两个整数 $N$ 和 $C$。 第二行包含 $N$ 个整数 $w_i$，为第 $i$ 个水果的饱食度。

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

**【样例 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$。 **【题目来源】** **题目译自 [COCI 2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST #6](https://hsin.hr/coci/archive/2015_2016/contest6_tasks.pdf) T2 PUTOVANJE**。 **本题分值按 COCI 原题设置，满分 $80$**。