a,b=input().split( )
list1=[]
count=0
for i in range(1,int(a)+1):#创建一个全是1的列表表示待砍的树
list1.append('1')
for j in range(1,int(b)+1):
c,d=input().split( )
for k in range(int(c),int(d)+1):#把1变成0表示砍了的树
list1[int(k)-1]=0
for m in list1:
if int(m)==1:
count+=1
