n, m = map(int, input().split())
ab = [tuple(map(int, input().split())) for _ in range(m)]
ab.sort(key=lambda x: x[1])
i = 1; count = 0
for a, b in ab:
    if i <= a: i = b; count += 1
print(2*(n-1)-count)