分苹果
题目描述
老师买了n个苹果,并给每个苹果编了号1~n，已知每个苹果的重量,老师想把这些苹果按编号顺序奖给学生，但每个学生所得的苹果的编号是连续的，并且总重量不能超过K，问老师至少可以奖励多少个学生。
输入格式
第一行，两个整数n(1<=n<=100000)和k(1<=k<=10000)；
第二行，n个正整数，按编号顺序给出每个苹果的重量。（重量<=k）
输出格式
一个整数，表示至少可以奖励多少个学生。
10 20
5 4 1 2 3 10 12 7 15 6
5
提示
本题共 10 个测试点。