题目描述

关于贝茜和朋友们，一个鲜为人知的事实是，他们喜欢爬楼梯比赛。一个更为人所知的事实是，奶牛确实不喜欢走下楼梯。所以当奶牛们跑到他们最喜欢的摩天大楼的顶部后，他们遇到了一个问题。奶牛拒绝使用楼梯爬下来，被迫使用电梯回到一楼。

电梯的最大载重量为 $W$（$1 \le W \le 10^8$）磅，奶牛 $i$ 的重量为 $C_i$（$1 \le C_i \le W$）磅。请帮助贝茜弄清楚如何使用最少的电梯次数将所有 $N$ 头（$1 \le N \le 18$ 头）奶牛送到一楼。每次乘坐电梯时奶牛的重量总和不得大于 $W$。

输入文件 skyscraper.in

第一行两个整数 $N$ 和 $W$。

接下来 $N$ 行，每行一个整数 $C_i$，表示奶牛的重量。

输出文件 skyscraper.out

一个整数表示答案。

4 10 
5 
6 
3 
7

3

提示

样例 2 见附加文件。