n, k = input().split(" ")
n = int(n)
k = int(k)
s = input()
sum = 0
new = s.split(" ")
for i in new:
if i == "":break
sum += int(i)
if sum <= n*(k-1): print(0)
else: print(sum-n*(k-1))
biwgayA9IGlucHV0KCkuc3BsaXQoIiAiKQpuID0gaW50KG4pCmsgPSBpbnQoaykKcyA9IGlucHV0KCkKc3VtID0gMApuZXcgPSBzLnNwbGl0KCIgIikKZm9yIGkgaW4gbmV3OgoJaWYgaSA9PSAiIjpicmVhawoJc3VtICs9IGludChpKQppZiBzdW0gPD0gbiooay0xKTogcHJpbnQoMCkKZWxzZTogcHJpbnQoc3VtLW4qKGstMSkp