题目描述

$N$ 位同学按学号1至 $N$ 依次上船，每艘船限重 $W$，可以坐任意多人。每条船承载的是学号连续的一段同学，所有同学都必须过河。求最少船数，并给出每条船的载重。若最优方案不唯一，可以输出任意一种。

输入格式

第一行 $N,W$；第二行按学号给出 $N$ 个体重。

输出格式

第一行最少船数；第二行按上船顺序输出各条船的载重。

样例

10 300
65 50 80 85 120 95 85 55 75 120

3
280 300 250

数据范围

$1\le N\le5000$，$200\le W\le1000$，$50\le w_i\le150$。