说明

前言：这题是搜索哦，看清楚了数据。你要是用贪心过了，算我输。

其实在17级 集训队中，zby是隐形富豪。 这天，他招待N位来到他家客人。他交给你车库钥匙，并交给你一个任务：用最少的车，送所有的客人回家（假设客人自己开车）。 你多用一辆车 ，他会心疼的。每辆车的最大承重量是W，而N位客人的重量分别是C1，C2......CN,（每辆车的客人重量之和不能超过W），请告诉zby最少的车辆数，送走所有客人。

输入格式

第一行包含两个用空格隔开的整数，N和W

接下来N行每行一个整数，其中第i+1行的整数表示第i位客人的重量

输出格式

输出一个整数，最少的车辆数

样例

5 1996
1
2
1994
12
29

2

提示

数据范围与约定

对于100%的数据，1<=N<=18,1<=Ci <=W <=10^8.