N,M = map(int, input().split())
AB = [list(map(int, input().split())) for _ in range(M)]
AB = sorted(AB, key=lambda x: x[1])
v = 0
ans = 2*N-2
for a,b in AB:
    if v<=a:
        ans-=1
        v=b
print(ans)