题目描述

你有 $n$ 件法宝，体积分别是 $a_1,a_2,...,a_n$。你想要把它们装进口袋里。你有足够多的口袋，每个口袋的最大容量均为 $w$，也就是说每个口袋可以装下的法宝的总体积不能超过 $w$。

你需要求出：至少需要多少个口袋，才能使所有法宝都被装下。

输入格式

第一行：输入两个整数 $n,w$，含义与题目中相同。

第二行：输入 $n$ 个整数，分别表示每个法宝的体积。

输出格式

输出一个整数，表示最少所需的口袋数量。

样例

5 100
40 30 80 80 20

3

样例 $1$ 解释

有 $5$ 个法宝，每个口袋的最大容量是 $100$。

第一个口袋：装下 $40$ 和 $30$；

第二个口袋：装下 $80$；

第三个口袋：装下 $80$ 和 $20$。

数据范围

对于所有测试点，$1≤n≤100，1≤a_i≤w≤10^9$。