l, m = map(int, input().split()) lst = list(range(l+1)) while m>0: x, y = map(int, input().split()) m_list = list(range(x, y+1)) lst = set(lst) - set(m_list) m -= 1 print(len(lst))