关于贝茜和朋友们的一个鲜为人知的事实是,她们喜欢爬楼梯比赛。
众所周知,奶牛们讨厌下楼梯。
所以当她们跑到最喜欢的摩天大楼的顶层后,她们就遇到了一个麻烦。
由于奶牛们拒绝沿楼梯往下爬,只好使用电梯回到地面。
电梯的最大承重量为 WW 磅,奶牛 ii 的体重为 CiCi 磅。
请帮助贝茜弄清楚将所有 NN 头奶牛都送至一楼所需使用的最少电梯次数。
每次乘梯时,奶牛的重量总和不得大于 WW。
第一行包含两个整数 NN 和 WW。
接下来 NN 行,每行包含一个 CiCi。
4 10
5
6
3
7
3