import sys L, M = map(int, input().split()) list1 = [int(1) for x in range(L + 1)] for i in range(0, M): m, n = map(int, input().split()) list1[m : n + 1] = [int(0) for x in range(m, n + 1)] print(list1.count(1))
