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
# Potyczki algorytmiczne 2026
    # Runda 2, Zadanie DOS - Dostawa żwiru [C]
    # Daniel Kotarski


import sys

def main():
    ileciezarowek(list(map(int, sys.stdin.readline().split())), list(map(int, sys.stdin.readline().split())))

def ileciezarowek(wejscie1, wejscie2):

    ile_ciezarowek = 0


    for i in range(0, wejscie1[0] - 1, 1):

        for j in range(0, wejscie1[0] - 1, 1):
            
            if(abs(wejscie2[j] - wejscie2[j + 1]) > wejscie1[1]):
                if(wejscie2[j] > wejscie2[j + 1]):
                    ile_ciezarowek += wejscie2[j] - wejscie2[j + 1] - wejscie1[1] 
                    wejscie2[j + 1] = wejscie2[j] - wejscie1[1]

                elif(wejscie2[j] < wejscie2[j + 1]):
                    ile_ciezarowek += wejscie2[j + 1] - wejscie2[j] - wejscie1[1] 
                    wejscie2[j] = wejscie2[j + 1] - wejscie1[1]
            
    sys.stdout.write(str(ile_ciezarowek))


if __name__ == "__main__":
    main()