ARC052B

https://gyazo.com/b521601c556b2aac52a8b46e571e6792

考えたこと

10^2の区間が与えられる、1つの区間が与えられ重なる区間を見つけて少し計算する処理を10^5回やる

素朴にやっても10^7だから間に合うのでは…

公式解説

上記解法は別解で、「こちらの方がシンプル」と書かれてた

想定解法は累積和を使うもの