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

if n == 1:
    print(0)
    exit()

total = sum(C) + b
ans = 10**18

for T in range(min(C), max(C) + b + 1):
    add_box, remove_box = 0, 0 
    for c in C:
        if c < T:
            add_box += T - c
        else:
            remove_box += c - T

    if add_box <= b + remove_box:
        ans = min(ans, add_box + remove_box)

print(ans)