奶牛君在木牢牢奶茶店打工，他把n个杯子排成一行，然后随意地往里面加上珍珠，已知第i个杯子的珍珠数目是ai。突然他想起来老板让他少用珍珠，必须满足相邻两个杯子里的珍珠数目不超过m。现在他只能把多余的珍珠去掉，放回冰箱里（没错，就是这么不卫生）。请你帮他计算下，最少需要去掉多少珍珠。

代码框中已经有了初始化代码，其中需要添加代码的地方已经使用注释标出，其余部分均已锁定不可更改。

输入格式

第一行两个整数n,m（2≤n≤10^5,1≤m≤10^9）。

第二行n个整数，表示初始时每个杯子里的珍珠数目ai（1≤ai≤10^9）。

输出格式

一个整数，表示最少需要去掉的珍珠数目。

输入1

3 10

7 8 10

输出1

8

输入2

3 10

15 1 10

输出2

6

#include <cstdio>

#include <iostream>

using namespace std;

int a[100005];

int main() { 

    int n, m;

    cin >> n >> m;

    long long ans = 0;

    for (int i = 0; i < n; i++) {

        cin >> a[i];

    }

    for (int i = 1; i < n; i++) {

        if (a[i] + a[i - 1] > m) {

                  //以下代码填空



        }

    }

    cout << ans << endl;

    return 0;

}