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)