1827: 小明的内卷日
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:459
解决:47
题目描述
某天,小明来到了图书馆学习,小明的练习册上一共有n道题,解决每道题目所需的时间为a[i],他要尽量在m时间内做出尽量多的题目,请你帮小明算一下他最多能做出多少道题。
输入
第一行两个整数n和m,表示练习册上题目数量和小明学习的时间。(1<=n<=1e5,0<=m<=1e10)
第二行n个正整数,a[i]表示解决第i道题需要花费的时间。(1<=a[i]<=1e5)
输出
一行,一个正整数,表示小明最多可以解决多少道题。
样例输入复制
5 10 4 6 5 2 3
样例输出复制
3
提示
注意数据范围