题目背景

糖果工厂有一条包装线，需要将不同口味的糖果装入盒子中。每个盒子有固定的容量，而糖果有不同的重量。工厂希望用最少的盒子包装所有的糖果，但每个盒子只能装总重量不超过其容量的糖果。

题目描述

给定n个糖果，每个糖果的重量为w[i]。有无限多个容量为C的盒子。求最少需要多少个盒子才能装下所有糖果。

输入格式

第一行两个整数n和C，分别表示糖果数量和盒子容量。 第二行n个整数w[i]，表示每个糖果的重量。

输出格式

一个整数，表示最少需要的盒子数量

样例

6 10
5 5 5 5 5 5

3

样例解释

每个盒子最多装两个5重量的糖果，所以需要3个盒子。