import sys
l,m=list(map(int,input().split()))
lis=[False]*(l+1)
for i in range(m):
    a,b=list(map(int,input().split()))
    for j in range(a,b+1):
        if lis[j]==False:
            lis[j]=True
print(lis.count(False))