#5一直MLE，搞不懂

n, m = map(int, input().split())
a = list(map(int, input().split()))
x = min(a)
y = max(a)
for _ in range(m):
    if y > 2:
        y *= 2
    else:
        y += 2
print(y - x)