# UUID: 79caa8e3-c871-4b10-8f0b-01420d77cdd2
"""
N,M = [int(x) for x in input().split()]
X = [0]*N
for i in range(M):
    A,B = [int(x)-1 for x in input().split()]
    X[A]+=1
    X[B]-=1
for i in range(1,N):
    X[i] += X[i-1] 

print(X.count(0)-1)
"""
"""
n,m=map(int,input().split())
szakaszok=[]
for i in range(m):
    honnan,hova=map(int,input().split())
    szakaszok.append((honnan,hova))
szakaszok.sort()
lefedett=0
bal,jobb=szakaszok[0]
for ujbal, ujjobb in szakaszok[1:]:
    if ujbal<=jobb:
        jobb=max(jobb,ujjobb)
    else:
        lefedett+=jobb-bal
        bal,jobb=ujbal,ujjobb
lefedett+=jobb-bal
print((n-1)-lefedett)
"""
from sys import stdin
input = stdin.readline
def solve():
    n, m = map(int, input().split())

    szakaszok = [tuple(map(int, input().split())) for _ in range(m)]
    szakaszok.sort()

    bal, jobb = szakaszok[0]
    lefedett = 0
    for i in range(1, m):
        ujbal, ujjobb = szakaszok[i]
        if ujbal <= jobb:
            jobb = max(jobb, ujjobb)
        else:
            lefedett += jobb - bal
            bal, jobb = ujbal, ujjobb

    lefedett += jobb - bal

    print(n - 1 - lefedett)
solve()