# スケジューリング問題のやつ
# 答え 2*(N-1) - [スケジューリング]

n, m = map(int,input().split())
dat = []
for i in range(m):
	a, b = map(int,input().split())
	dat.append((a, b))

dat.sort(key= lambda x:(x[1], x[0]))

now = 0
tmp = 0
for i in range(m):
	if now <= dat[i][0]:
		tmp += 1
		now = dat[i][1]

print(2*(n-1) - tmp)