1945: 小猫爬山

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：61 Solved：16

Description

翰翰和达达饲养了N只小猫(N<=30)，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。
翰翰和达达只好花钱让它们坐索道下山。
索道上的缆车最大承重量为W，而N只小猫的重量分别是C 1 、 C 2 … … C N。
当然，每辆缆车上的小猫的重量之和不能超过W。
每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？

Input

第1行包含两个用空格隔开的整数，N和W。
第2行共有 N个整数，其中 i个整数表示第 i只小猫的重量 Ci。整数之间空格分隔。

Output

输出一个整数，表示最少需要多少美元，也就是最少需要多少辆缆车。

Sample Input Copy 

7 8
1 2 6 3 6 4 2

Sample Output Copy 

3

HINT

数据范围
1 ≤ N ≤ 30
1 ≤ C i ≤ W ≤ 1 0^ 8