对 pair 数组进行排序，先按 再按 。
然后正序枚举一遍，比较当前的 和前缀最大的 。
每次需要用 max 去维护前缀最大，而不是直接赋值，可能会出现 这种情况。

n,m=map(int,input().split())
a=[tuple(map(int,input().split())) for _ in range(m)]
a.sort()
a.append((n+1,0))
ans=0
res=0
for l,r in a:
    ans=max(ans,max(0,l-res-1))
    res=max(res,r)
print(ans)