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

sumC = sum(C)
m = (sumC + b) // n
C.sort()
m = min(m, C[n // 2])
ans = 0
for i in range(n):
    ans += abs(m - C[i])
print(ans)