翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是它们不想再走下山了。 翰翰和达达需要让它们乘坐缆车下山。缆车的最大载重是 W，而每只小猫的重量是 Ci。当然，每辆缆车里的小猫总重量不能超过 W。 翰翰和达达想知道，最少需要多少辆缆车才能把所有小猫都运送下山。
第一行两个整数 N 和 W，分别代表小猫的数量和缆车的最大载重。 接下来 N 行，每行一个整数 Ci，代表每只小猫的重量。
5 1996 1 2 1994 12 29
2
数据范围 1 ≤ N ≤ 18 1 ≤ Ci ≤ W ≤ 10^8