C++ 信息学奥赛一本通：淘淘捡西瓜题目及答案

Description 地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，他从第一个西瓜开始捡。因为淘淘很贪心，所以他每看到一个西瓜就会捡起来。如果当前的西瓜超过的包的容量，那么淘淘就不会再捡了（包括后面的所有西瓜）。请问他能捡多少个？ Input 包含多组测试数据，每组测试数据占两行。 第一行两个正整数N，M，表示有N个西瓜，背包容量是M。 第二行包括N个正整数，表示从第一个到最后一个西瓜的重量。 Output 每组测试数据输出占一行，每行输出1个整数，表示捡了多少西瓜。 Sample Input 5 10 1 2 3 4 5 5 10 5 4 3 2 1 Sample Output 4 2