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