b = int(input())
n = int(input())
C = [int(input()) for _ in range(n)]
C.sort()
tot = sum(C) + b
max_ = tot // n
med = C[(n - 1) // 2]
if med > max_:
    med = max_
    
print(sum(abs(med - c) for c in C))