C0576 驼队载重优化
驼队载重优化
题目描述
丝路驼队要运送一批货物。
共有 n 件货物，每件货物有重量 w[i]。每只骆驼最多可载重 C。为了尽快完成运输，驼队希望在不超重的前提下，让一只骆驼装载尽可能多的货物件数。请计算最多能装多少件货物。
输入
第一行两个整数 n 和 C。
第二行 n 个整数 w[0]...w[n-1]。
输出
一个整数，表示最多能装载的货物件数。
数据范围
1≤n≤10^4，1≤C≤10^6，1≤w[i]≤C
输入样例1
5 10
3 2 5 2 4
输出样例1
3
输入样例2
4 7
5 5 5 5
输出样例2
1