N, x = list(map(int,input().split()))

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

ans = 0

for k in range(1,N):

    if a[k-1] + a[k] > x:

        if a[k]+a[k-1]-x <= a[k]:

            ans += (a[k]+a[k-1])-x

            a[k] -= (a[k]+a[k-1])-x

        else:

            ans += a[k]+a[k-1]-x

            a[k-1] -= a[k]-x

            a[k] = 0

print(ans)

N, x = list(map(int,input().split()))

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



ans = 0

for k in range(1,N):

    if a[k-1] + a[k] > x:

        t = (a[k-1] + a[k]) - x

        ans += t

        if a[k] >= t:

            a[k] -= t

        else:

            a[k-1] -= t-a[k]

            a[k] = 0

print(ans)

N, x = list(map(int, input().split()))
a = list(map(int, input().split()))
ans = 0
for k in range(1, N):
    if a[k - 1] + a[k] > x:
        if a[k] + a[k - 1] - x <= a[k]:
            ans += (a[k] + a[k - 1]) - x
            a[k] -= (a[k] + a[k - 1]) - x
        else:
            ans += a[k] + a[k - 1] - x
            a[k - 1] -= a[k] - x
            a[k] = 0
print(ans)

N, x = list(map(int, input().split()))
a = list(map(int, input().split()))
ans = 0
for k in range(1, N):
    if a[k - 1] + a[k] > x:
        t = (a[k - 1] + a[k]) - x
        ans += t
        if a[k] >= t:
            a[k] -= t
        else:
            a[k - 1] -= t - a[k]
            a[k] = 0
print(ans)

-        if a[k] + a[k - 1] - x <= a[k]: -            ans += (a[k] + a[k - 1]) - x -            a[k] -= (a[k] + a[k - 1]) - x +        t = (a[k - 1] + a[k]) - x +        ans += t +        if a[k] >= t: +            a[k] -= t -            ans += a[k] + a[k - 1] - x -            a[k - 1] -= a[k] - x +            a[k - 1] -= t - a[k]