b = int(input())
n = int(input())
t = []
sum = 0
for i in range(n):
    a = int(input())
    t.append(a)
    sum += a
t.sort()
midpos = (n + 1) // 2
dstval = t[midpos - 1]
if sum + b < dstval * n:
    dstval = (sum + b) // n
cnt = 0
for i in range(n):
    cnt += abs(t[i] - dstval)
print(cnt)