参加比赛
贝茜参加某编程比赛。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
比赛一共有 n道题,编号 1∼n,其中第 i 题需要她花费 ai 时间方可完成。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
贝茜会从第 1 题开始,按编号顺序依次答题,每完成一题才会作答下一题,直到完成最后一题或比赛时间结束为止。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本次比赛的持续时间为 t,请你计算贝茜一共可以完成多少题。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
第一行包含整数 n,ts4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含 n 个整数 a1,a2,…,an。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
一个整数,表示可以完成的题目数量。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
前三个测试点满足 1≤n≤10。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有测试点满足 1≤n,t,ai≤100。s4b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例:
4 7
1 2 3 4
输出样例:
3