题目描述

给出 $N(1 \le N \le 18)$ 个物品，第 $i$ 件物品的体积为 $C_i$，现把其分成若干组，要求每组总体积 $\le W$，问最少能分成几组。

输入格式

输入的第一行包含两个整数 $N$ 和 $W$（$1 \le N \le 18, 1 \le W \le 10^9$）。

接下来 $N$ 行，第 $i$ 行包含一个整数 $C_i$ ，表示第 $i$ 件物品的体积（$1 \le C_i \le W$）。

输出格式

输出最少分组的数量。

样例

4 10
5
6
3
7

3