AT_joisc2007_packin 半導体工場 (Packing)

给定一个包含 $N$ 个物品的集合，每个物品都有一个特定的大小。你需要将这些物品放入若干个容量为 $C$ 的箱子中。要求每个箱子内的物品总大小不能超过 $C$。请问，至少需要多少个箱子才能把所有物品装下？

输入包含两行： - 第一行有两个整数 $N$ 和 $C$，分别表示物品的个数和每个箱子的容量。 - 第二行包含 $N$ 个整数，表示每个物品的大小，依次为 $a_1, a_2, \ldots, a_N$。

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

- $1 \le N \le 10^5$ - $1 \le C \le 10^9$ - $1 \le a_i \le C$ **本翻译由 AI 自动生成**