# 全てのli,riの区間において0が含まれている
# 区間スケジューリング

n,m = map(int,input().split())

lis = []
for i in range(m):
    l,r = map(int,input().split())
    lis.append([r,l])
    
lis.sort()
cnt = 0
for i in range(m):
    r,l = lis[i]
    if i == 0:
        cnt += 1
        lastr = r
    else:
        if l > lastr:
            cnt += 1
            lastr = r
        
print(n-cnt)