题解 | #小sun的假期#
小sun的假期
https://www.nowcoder.com/practice/e502f7c4ca9e455ab252d2451f5dacb2
对 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)
投递哔哩哔哩等公司7个岗位