设有体积分别为v₁ ,v ₂,…… ,v_n 的 n 种物品要装入容量为 c 的箱子里。不同的装箱方案所需的箱子数可能不同。装箱问题要求找出一种装完这n 种物品所需的箱子数最少的装箱方案。装箱问题的近似算法First Fit 的基本思想是，n种物品依次装箱，将物品i装入第1 个能装下它的箱子里。即物品i 被装入已装入物品的体积不超过c- v_i 的编号最小的箱子里。

设计并实现装箱问题的近似算法First Fit。

输入数据第一行有2 个正整数n和c，分别表示有n种物品要装入容量为c的箱子里。接下来的1行中，有n个正整数分别表示n种物品的体积。

将计算出的最少箱子数输出