1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, k;
    cin >> n >> k;

    int res = 0;
	int pre = 0;
	bool first = true;
	
	for(int i=0; i<n; i++) {
		int a;
		cin >> a;
		if(!first) {
			int diff = abs(pre - a) - k;
			if(diff > 0) {
				res += diff;
				a += diff;
			}
		}
		pre = a;
		first = false;
	}
	
    cout << res;

    return 0;
}