2599 - 【入门】捡西瓜

题目描述

地上有一排西瓜,每个西瓜都有自己的重量。淘淘有一个包,他从第一个西瓜开始捡。因为淘淘很贪心,所以他每看到一个西瓜就会捡起来。如果当前的西瓜超过包的容量,那么淘淘就不会再捡了。请问他能捡多少个?

输入

第一行,一个整数n,表示有n个西瓜;
第二行,一个整数m,表示背包容量是m;
下面n行,每行一个数,表示从第一个到最后一个西瓜的重量。

输出

一个整数,表示捡了多少个西瓜。

样例

输入

5 
10
1
2
3
4
5

输出

4
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 103
通过人数 64
金币数量 1 枚
统计
上一题 下一题