Description

Freda带着他的小猫们去爬山，小猫们爬到山顶之后全都累的不想动，Freda只好花钱让它们坐索道下山。

索道上的每辆缆车最大承重量为W，而N只小猫的重量分别是C1、C2⋯⋯CN。

Freda想知道，最少需要多少缆车能把这N只小猫都运送下山？

Input Format

第一行包含两个用空格隔开的整数，N和W。(1≤N≤50 , 1≤W≤1000000)

接下来N行每行一个整数，其中第i+1行的整数表示第i只小猫的重量Ci。

Output Format

输出一个整数，最少需要的缆车数。

5 1996
1
2
1994
12
29​

2​

Source

搜索