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
n, k = input().split()
n = int(n)
k = int(k)

a = list(map(int, input().split()))

i = 0
wynik = 0
zmiany = 1

while zmiany != 0:
    
    zmiany = 0
    i = 0

    while i < n:

        if(i>0):
            while a[i-1]-a[i]>k:
                wynik+=a[i-1]-a[i]-k
                a[i]+=a[i-1]-a[i]-k
                zmiany+=1

        if(i+1<n):
            while a[i+1]-a[i]>k:
                wynik+=a[i+1]-a[i]-k
                a[i]+=a[i+1]-a[i]-k
                zmiany+=1
        
        i+=1

print(wynik)