#yuki1557
n,m=map(int,input().split())
lr=[list(map(int,input().split())) for i in range(m)]
res=n
t=-1
for l,r in sorted(lr,key=lambda x: x[1]):
 if l<=t<=r:
  continue
 res-=1
 t=r
print(res)