该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明参加某编程比赛。 比赛一共有 $n$ 道题，编号 $1 \sim n$，其中第 $i$ 题需要他花费 $a_i$ 时间方可完成。

小明会从第 $1$ 题开始，按编号顺序依次答题，每完成一题才会作答下一题，直到完成最后一题或比赛时间结束为止。

本次比赛的持续时间为 $t$，请你计算贝茜一共可以完成多少题。

输入格式

第一行包含整数 $n,t$。

第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一个整数，表示可以完成的题目数量。

4 7
1 2 3 4

3

数据规模与约定

$30$%的数据，满足 $1 \le n \le 10$。

$100$%的数据，满足 $1 \le n,t,a_i \le 100$。