#B1771. 坐船

坐船

题目描述

小 P 班组织周末去生态园拓展,生态园中有一条小河,必须坐船才能过去。河中有许多小船,船的最大载重量是 WW 斤。只要不超重,小船可以允许多人乘载。但班主任想按学号的顺序依次上船,这样的话,小 P 班上需要按排几艘小船呢?班主任把这个任务交给了小 P ,现在请你帮小 P 写出一个程序计算所需小船的数量。

输入格式

第一行有两个正整数。一个整数 NN( 1N1001 \le N \le 100 ),表示小 P 班上的人数。另一个整数 WW( 200W400200 \le W \le 400 ),表示船的最大载重量。

第二行有 NN 个正整数,依次表示 1N1 \sim N 号同学的体重 wiw_i 斤(50wi15050 \le w_i \le 150)。

提示:程序中如果需要做除法都是做整除运算。

输出格式

第一行输出所需小船数量。

第二行,输出每条船的实际载重,以一个空格分隔。

样例

10 300
65 50 80 85 120 95 85 55 75 120
3
280 300 250

样例解释

第一艘船坐了 4 人,总重量是 280 。第二艘船坐了 3 人,总重量是 300 。第三艘船坐了 3 人,总重量是 250 。