有N个同学秋游紫金山。准备通过索道的缆车上山，已知每个缆车最大承重量为W，而N个同学的重量分别是C1、C2……CN。当然，每辆缆车上的同学重量之和不能超过W。他们想知道，最少需要多少辆缆车才能把N个同学都运送上山？

第一行包含两个用空格隔开的整数，N和W。 接下来N行每行一个整数，其中第i+1行的整数表示第i个同学的的重量Ci。

输出一个整数，就是最少需要多少辆缆车。

5 20
8
10
11
3
9

3