该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[USACO12MAR] Cows in a Skyscraper G

题面翻译

给出 $n$ 个物品，体积为 $w_1,w_2,\cdots,w_n$，现把其分成若干组，要求每组体积和 小于等于 $W$，问最小分组数量。

输入格式

第一行：两个整数 $n \ W$（$n \le 18,1\le w_i\le W\le 10^8$）。

下来 $n$ 个整数 $w_i$($1 \le w_i \le W$)

输出格式

一个整数，即最小分组数量。

样例 #1

样例输入 #1

4 10 
5 
6 
3 
7

样例输出 #1

3

提示

5和3一组，6单独一组，7单独一组