n = int(input()) q = int(input()) lr = [list(map(int, input().split())) for _ in range(q)] # 使用差分数组记录区间更新 diff = [0] * (n + 1) # 多一个元素，方便处理边界 # 更新差分数组 for l, r in lr: diff[l - 1] += 1 # 区间左端加 1 if r < n: diff[r] -= 1 # 区间右端的下一位减 1 # 计算覆盖次数（前缀和） coverage = [0] * n coverage[0] = diff[0] for i in ra...