#3044. 做题策略

做题策略

题目背景

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

题目描述

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

格式

输入

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

输出

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

样例

8 180
99 2 120 82 61 48 12 70
4

数据范围

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