h293. 货车最多装几箱

题目描述

有 $n$ 个箱子，第 $i$ 个箱子的重量为 $w_i$。货车最多承载重量 $C$，每个箱子只能选择一次。

所有箱子的重要程度相同，请求出货车最多能装多少个箱子。

输入格式

第一行输入两个整数 $n,C$。

第二行输入 $n$ 个整数 $w_1,w_2,\ldots,w_n$。

输出格式

输出一个整数，表示最多能装的箱子数。

数据范围

• $1\le n\le 100000$
• $1\le w_i\le 10000$
• $1\le C\le 10^9$
• 所有箱子的重量和不超过 $10^9$

样例

6 15
8 1 5 3 7 2

4

标签：排序、贪心