N, M = map(int, input().split())
def calc_ans(bg, nm1, nm2) :
	if bg == 0 :
		return 0
	if bg == 3 :
		return nm1 * 2 + nm2 * 2
	if bg == 2 :
		return nm1 * 2 + nm2
	if bg == 1 :
		return nm1
	if bg & 1 :
		return calc_ans(bg >> 2, nm1 * 3, nm2)
	else :
		return calc_ans(bg >> 2, nm1, nm2 * 3)
A = list(map(int, input().split()))
ans = 0
for i in range(M - 1) :
	ans += calc_ans(A[i + 1] - A[i] - 1, 1, 0)
print(ans)