k, n = [int(i) for i in input().split()]
a = [int(i) for i in input().split()]
if sum(a) - n * k <= 0:
    print(0)
else:
    print(sum(a) - n * k)