8412: Cows in a Skyscraper

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

关于贝茜和朋友们的一个鲜为人知的事实是,她们喜欢爬楼梯比赛。

众所周知,奶牛们讨厌下楼梯。

所以当她们跑到最喜欢的摩天大楼的顶层后,她们就遇到了一个麻烦。

由于奶牛们拒绝沿楼梯往下爬,只好使用电梯回到地面。

电梯的最大承重量为 WW 磅,奶牛 ii 的体重为 CiCi 磅。

请帮助贝茜弄清楚将所有 NN 头奶牛都送至一楼所需使用的最少电梯次数。

每次乘梯时,奶牛的重量总和不得大于 WW

输入格式

第一行包含两个整数 NN 和 WW

接下来 NN 行,每行包含一个 CiCi

输出格式

输出一个整数 RR 表示所需使用的最少电梯次数。

输入样例 复制

4 10
5
6
3
7

输出样例 复制

3

数据范围与提示

1≤W≤100000000,
1≤Ci≤W,
1≤N≤18