D. Robert Hood and Mrs Hood

• 考慮到一個活動開始時間和結束時間s,e，那么可以影響到的范圍就是 s-d+1,e,所以我們只需對這個每一個活動可以影響到的區域進行標記即可，當然為了降低時間復雜度，我們將使用前綴和與差分

t = int(input())for _ in range(t):n,d,k = map(int,input().split())# 定義pre[i] 定義為 0 到 i 位置的前綴和問題pre = [0]*(n+2)for i in range(k):s,e = map(int,input().split())pre[max(1,s-d+1)] += 1pre[e+1] -= 1# 需要求解前綴和curbro,curmom = 0,0cur = 0bro,mom = -1,float("inf")for i in range(1,n+2-d):cur += pre[i]if cur > bro:curbro = ibro = curif cur < mom:curmom = imom = cur print(curbro,curmom)