# UUID: a2a53fa1-9825-4786-90a8-0c1015084959
"""
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
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)