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≤1051≤t≤1091≤ai≤104



Source/Category