b = int(input())
n = int(input())
c = sorted([int(input()) for _ in range(n)])

l = []
x = min(c[n//2], (sum(c) + b) // n)
for i in c:
    l.append(abs(x-i))

print(sum(l))