题目背景

登山队登顶观景台后，队员们都不愿意再走台阶下山，只能分批乘坐缆车回到山脚。缆车每次承重有限，怎样安排才能让缆车运行的趟数最少？

题目描述

缆车的最大载重量为 $W$（$1 \leq W \leq 10^8$），队员 $i$ 的体重为 $C_i$（$1 \leq C_i \leq W$）。请算出最少需要多少趟才能把全部 $N$ 名队员（$1 \leq N \leq 18$）送回山脚。缆车每一趟搭载的总体重不能超过 $W$。

输入格式

• 第 1 行：用空格分隔的 $N$ 和 $W$。

• 第 2 行到第 $1+N$ 行：第 $i+1$ 行包含一个整数 $C_i$，表示一名队员的体重。

输出格式

• 一个整数 $R$，表示所需的最少缆车趟数。

样例

4 10 
5 
6 
3 
7

3

提示

样例中有四名队员，体重分别为 $5、6、3、7$，缆车最大载重量为 $10$。体重为 $3$ 的队员可以和任意一名队员同乘，但其余三名队员两两组合都会超重。一种最优安排是：第 1 趟载队员 1 和 3，第 2 趟载队员 2，第 3 趟载队员 4，共 3 趟。