题解 | 校门外的树

L, M = map(int, input().split())

list_tree = [1] * (L + 1)

for _ in range(M):
    l, r =map(int, input().split())
    for j in range(l, r + 1):
        list_tree[j] = 0

print(sum(list_tree))