题目描述
小Q班有N个人，学号分别是1、2、3……N。他的班组织周末去生态园拓展（所有人都得去），生态园中有一条小河，必须坐船才能过去。河中有许多小船，每艘船的最大载重量是W斤。在不超载的前提下，小船可以允许多人乘载。班主任想让学生按学号的顺序依次上船，这样的话，小Q的班最少需要安排几艘小船呢？班主任把这个任务交给了小Q，你知道小Q是怎样安排的吗？
输入
第一行有两个正整数。一个整数N（ 1 <= N <= 5000 ），表示小Q班上的人数。另一个整数W（ 200 <= W <=1000 ）,表示船的最大载重量。
第二行有N个正整数，依次表示每位同学的体重wi斤（ 50 <= wi <= 150 ）。
输出
输出数据有两行。
第一行输出需要几艘船。 第二行输出每条船的载重。
样例输入输出
输入#1
复制
10 300
65 50 80 85 120 95 85 55 75 120
提示
样例解释：
第一艘船坐了4人（1号、2号、3号、4号），总重量是65+50+80+85=280。第二艘船坐了3人（5号、6号、7号），总重量是120+95+85=300。第三艘船坐了3人（8号、9号、10号），总重量是55+75+120=250。