havecandy = int(input())
boxnum = int(input())
candybox = [int(input()) for _ in range(boxnum)]
average = sum(candybox) // boxnum
result = 0

for cnt in range(boxnum):
    result += abs(candybox[cnt] - average)
print(result)