1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
n, k = map(int, input().split())
lista = list(map(int, input().split()))
wynik = 0
for i in range(n-1):
    if lista[i] > lista[i+1] + k:
        wynik += lista[i] - lista[i+1] - k
        lista[i+1] += lista[i] - lista[i+1] - k
#    elif lista[i] + k < lista[i+1]:
#        wynik += (lista[i+1] - lista[i] - k)
for i in range(n-1, 0, -1):
    if lista[i] > lista[i-1] + k:
        wynik += lista[i] - lista[i-1] - k
        lista[i-1] += lista[i] - lista[i-1] - k
print(wynik)