AT_joisc2007_packing4 半導体工場 (Packing)

在这个问题中，我们关注的是打包货物的问题。有一系列物品需要打包到纸箱中，每个纸箱都有一定的容量限制。每个物品有其自身的体积，你需要尽可能有效地计算出使用最少纸箱的方案。 你的任务是，基于给出的一组物品体积和纸箱容量，决定最少需要多少个纸箱来打包所有物品。

1. 第一行包含两个整数 $N$ 和 $V$，分别表示物品的数量和每个纸箱的最大容量。 2. 第二行包含 $N$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 个物品的体积。

输出一个整数，表示最少需要的纸箱数量。

- $1 \leq N \leq 10^5$ - $1 \leq a_i \leq V \leq 10^9$ 你需要设计一个高效的算法来解决这个问题。请注意，物品的体积之和可能非常大，超出某个单独纸箱的容纳能力，所以简单的贪心算法不一定能得到最优解。 **本翻译由 AI 自动生成**