19343번 - Bin Packing 다국어

문제

You're given a collection of $n$ objects of weights $w_1, w_2, \ldots, w_n$. You have to pack all $n$ objects into the minimum number of bins under the constraint that the total weight of all the objects in any bin is bounded by $S$.

입력

The first line contains a pair of integers $n$ and $S,ドル where 1ドル \leq n \leq 24$ and 1ドル \leq S \leq 10^8$. The second line contains $w_1, w_2, \ldots, w_n,ドル where 1ドル \leq w_i \leq S$.

출력

The output is just the minimum number of bins required to pack the given objects.

제한

힌트

The objects can be packed into three bins of size 10 as follows: [5,3], [6], [7]. It is impossible to pack them into two bins because their total size is 21.