题目描述

给出 $n$ 个物品，体积为 $w _ 1, w _ 2, \cdots, w _ n$，现把其分成若干组，要求每组总体积小于等于 $W$，问最小分组数量。

$n\le 18,1\le w_i\le W\le 10^8$。

输入格式

第一行为 $n,W$ 两个整数。

第二行为 $n$ 个数，其中第 $i$ 个数为 $w_i$。

输出格式

一个数，为最小分组数量。

4 10 
5 
6 
3 
7

3