1200：珍珠奶茶-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
小李在奶茶店打工，他把n个杯子排成一行，然后随意地在里面加珍珠，已知第i个杯子的珍珠数目是ai,突然他想起来老板让他少用珍珠，必须满足相邻两个杯子里的珍珠数目不超过m。 现在他只能把多余的珍珠去掉，放回冰箱里。请你帮忙计算下，最少需要去掉多少珍珠,并重新统计一下每杯奶茶的珍珠数目。
输入
第一行两个整数n,m (2<=n<=105, 1<=m<=109)
第二行n个整数，表示初始时每个杯子里的珍珠数数目ai (1<=ai<=109)
第二行n个整数，表示初始时每个杯子里的珍珠数数目ai (1<=ai<=109)
输出
第一行：一个整数，表示最少需要去掉的珍珠数目。
第二行：调整后每个杯子中珍珠的数目ai， 每个数之间用空格间隔。
第二行：调整后每个杯子中珍珠的数目ai， 每个数之间用空格间隔。
样例输入-1 复制
5 30
22 16 20 19 23样例输出-1 复制
20
22 8 20 10 20 