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