b = int(input())
n = int(input())
c = sorted([int(input()) for i in range(n)])
h = min(c[(n - 1) // 2], (b + sum(c)) // n)
ans = 0
for x in c:
    ans += abs(x - h)
print(ans)