3541: AW1120 小猫爬山
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：10
题目描述
有 n 只小猫要爬山，每只猫有一个体重 w[i]。
有一辆缆车可以载猫上山，每辆缆车最多装 k 只猫，并且这些猫的总重量不能超过上限 C。
问最少需要几辆缆车才能把所有猫都送上山？
输入
第一行两个整数 n 和 C（1 ≤ n ≤ 18，1 ≤ C ≤ 1e8），表示猫的数量和每辆缆车的最大承重；
下面一行是 n 个整数，表示每只猫的体重。
输出
输出一个整数，表示最少需要多少辆缆车。
样例输入 复制
5 5
1 2 3 4 5样例输出 复制
3