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

题目背景

众所周知，做题是要花费时间的，而一场比赛的时间又很有限，所以，做题的顺序安排也是有讲究的！

题目描述

某次比赛中，一共有 $n$ 道题目，每道题目需要花费的时间为 $t_i$ 分钟，但是比赛只有 $m$ 分钟，请你算一下，这次比赛中，最多可以做多少道题目

格式

输入

第一行两个整数 $n,m$ 表示题目的数量和比赛的总时长。
第二行 $n$ 个整数，第 $i$ 个数 $t_i$ 表示第 $i$ 题需要多少时间来完成。

输出

一个整数 $ans$ ，表示这次比赛中最多可以做多少道题目。

样例

8 180
99 2 120 82 61 48 12 70

4

数据范围

$1 \le n,ans \le 5*10^3$
$0 \le m,t_i \le 10^5$