2183: 参加比赛
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:5
Description
贝茜参加某编程比赛。比赛一共有 n 道题,编号 1~n,其中第 i 题需要她花费ai 时间方可完成。
贝茜可以自由选择从某一道题开始(前面的题相当于全部放弃),按编号顺序依次答题,每完成一题才会作答下一题,直到完成最后一题或比赛时间结束为止。
本次比赛的持续时间为 t,请你计算贝茜最多可以完成多少题。
Input
第一行包含整数 n,t。
第二行包含 n 个整数a1,a2,…,an。
Output
一个整数,表示最多可以完成的题目数量。
Sample Input Copy
4 5
3 1 2 1
Sample Output Copy
3
HINT
【输入样例2】
3 3
2 2 3
【输出样例2】
1
【数据范围】
所有测试点满足 1≤n≤105,1≤t≤109,1≤ai≤104。