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
	if d%2 == 1:
		ans += d
		if d != 1:
			ans -= 1
	else:
		ans += d
print(ans)