题目描述
春游中，烛龙战队想要过河，但是河中央只有一辆船和一个船夫，还能承载的重量为w，烛龙战队需要过河的共有n人，每个队员的体重分别为ci。现在想知道船夫最少需要几次才能把他们运输完。
输入
输入包括两行。
第一行包含两个整数，n和w（n <= 15, 8 <= w <= 10）,分别代表需要运输的人数n和能负担的重量w。 第二行包含n个整数，为待运输的n个人的体重ci（ci <= 8）。
输出
输出包括一行，包含一个整数，代表需要运输的次数。
样例输入
5 8
2 5 7 4 3样例输出
3