n,m = map(int,input().split())
AB = [list(map(int,input().split())) for i in range(m)]
ans = 0
AB.sort(key=lambda x: x[1])
now = 0
for a,b in AB:
    if now <= a:
        now = b
        ans += 1
print(2*(n-1)-ans)