l, m = map(int, input().split())

shu = [1] * (l + 1)

for x in range(m):
    l, i = map(int, input().split())
    shu[l:i+1] = [0] * (i - l + 1)

    
print(sum(shu))