全てのあり得る整数について二次元の累積和を計算しておく それぞれの塗りつぶし方について以下を行う 累積和を使って範囲内の各整数の登場回数を求める 各整数について全体の登場回数から範囲内での登場回数を引いて0より大きいなら個数としてカウントする $ \mathcal{O}(HWN) 問題: https://atcoder.jp/contests/abc278/…