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

提示

注意数据范围
Baidu
map