N,M = map(int,input().split())
LR = [list(map(int,input().split())) for _ in range(M)]
LR.sort()
cnt = 0
minz = 0
for l,r in LR:
    if minz < l:
        cnt += 1
        minz = r
print(N-cnt)