l,m = map(int,input().split())
tree_list = [1]*(l+1)
for _ in range(m):
    left,right = map(int,input().split())
    tree_list[left:right+1]=[0]*(right+1-left)
print(sum(tree_list))