普及-⏱ 1000ms💾 256MB#P3024

题目描述

小熊猫搬家,有 $n$ 件物品(不可拆分),每个箱子最多装 $C$ 千克。它想用尽量少的箱子

输出最少需要几个箱子(装法不限,任意顺序装箱)。

输入格式

第一行,两个整数 $n, C$,用空格分隔。

第二行,$n$ 个整数,表示每件物品的重量。

输出格式

一行,一个整数,表示最少箱子数。

数据范围

$$1 \le n \le 10^5,\ 1 \le C \le 10^9,\ 1 \le x_i \le C$$

样例输入 #1
5 10
4 8 1 2 3
样例输出 #1
2
样例输入 #2
3 5
5 5 5
样例输出 #2
3