P7798 [COCI2015-2016#6] PUTOVANJE（洛谷水题记）

题目描述

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

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

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

输入格式

第一行包含两个整数 NN 和 CC。

第二行包含 NN 个整数 w_iwi​，为第 ii 个水果的饱食度。

输出格式

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

输入输出样例

输入 #1复制

5 5
3 1 2 1 1

输出 #1复制

4

输入 #2复制

7 5
1 5 4 3 2 1 1

输出 #2复制

3

输入 #3复制

5 10
3 2 5 4 3

输出 #3复制

3

说明/提示

【样例 1 解释】

如果 \text{Mislav}M