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