n, m = map(int, input().split())
lr = [list(map(int, input().split())) for _ in range(m)]
lr.sort(key = lambda x:x[1])
bef = 0
for l, r in lr:
    if l > bef:
        bef = r
        n -= 1
print(n)