有 $n$ 包零食，第 $i$ 包重量为 $a_i$。一个袋子最多能装重量 $m$。你希望装入尽量多包零食。
每包零食要么整包装入，要么不装。求最多能装入多少包。
装满零食袋
题目描述
输入格式
第一行输入两个整数 $n,m$。第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。
输出格式
输出一个整数，表示最多能装入的包数。
数据范围
$1 \le n \le 10^5$，$1 \le a_i,m \le 10^9$。
样例输入 1
5 10 2 2 6 4 3
样例输出 1
3
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码