n,m = map(int,input().split())
A = list(map(int,input().split()))
ans = 0
for a,na in zip(A,A[1:]):
	d = na-a-1
	num = 1
	while d%2 and d > 2:
		d //= 2
		num *= 2
	ans += d*num
print(ans)