n, m = map(int, input().split())
l = [list(map(int, input().split())) for _ in range(m)]
l.sort(key=lambda x:x[1])
t = 0
ans = n
for x, y in l:
    if t <= x:
        t = y + 1
        ans -= 1
print(ans)