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

0x20搜索（0x22深度优先搜索）例题1：小猫爬山

【题意】

有$N$ 只小猫的重量分别是 $a_i$。

索道上每辆缆车最大承重量为 $W$，租用一辆缆车要付1美元。

问：最少需要付多少美元才能把这 $N$ 只小猫都运送下山？

【输入格式】

第一行两个整数 $N \ W \ (1 \le N \le 18)$。

下来 $N$ 个整数 $a_i(1 \le a_i \le W \le 10^8)$。

【输出格式】

输出一个整数，即最少需要多少美元，也就是最少需要多少辆缆车。

【样例输入】

5 1996
1 2 1994 12 29

【样例输出】

2

【来源】 石家庄二中【Nescafé 26】杯NOIP模拟赛T1