#B1771. 坐船
坐船
题目描述
小 P 班组织周末去生态园拓展,生态园中有一条小河,必须坐船才能过去。河中有许多小船,船的最大载重量是 斤。只要不超重,小船可以允许多人乘载。但班主任想按学号的顺序依次上船,这样的话,小 P 班上需要按排几艘小船呢?班主任把这个任务交给了小 P ,现在请你帮小 P 写出一个程序计算所需小船的数量。
输入格式
第一行有两个正整数。一个整数 ( ),表示小 P 班上的人数。另一个整数 ( ),表示船的最大载重量。
第二行有 个正整数,依次表示 号同学的体重 斤()。
提示:程序中如果需要做除法都是做整除运算。
输出格式
第一行输出所需小船数量。
第二行,输出每条船的实际载重,以一个空格分隔。
样例
10 300
65 50 80 85 120 95 85 55 75 120
3
280 300 250
样例解释
第一艘船坐了 4 人,总重量是 280 。第二艘船坐了 3 人,总重量是 300 。第三艘船坐了 3 人,总重量是 250 。