AT_abc477_f [ABC477F] Count Cells in a Window

$ N $ 行 $ M $ 列のグリッドが与えられます。上から $ i $ 行目では、左から $ L_i $ 列目から $ R_i $ 列目までのマスが黒く塗られており、それ以外のマスは白く塗られています。 $ Q $ 個のクエリが与えられます。各クエリでは、以下の問題に答えてください。 - 整数 $ A,B,C,D $ が与えられます。上から $ A $ 行目から $ B $ 行目まで、左から $ C $ 列目から $ D $ 列目までの長方形領域に含まれる黒いマスの個数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ Q $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_N $ $ R_N $ $ \mathrm{query}_1 $ $ \vdots $ $ \mathrm{query}_Q $ 各クエリ $ \mathrm{query}_i ~ (1 \le i \le Q) $ は > $ A $ $ B $ $ C $ $ D $ の形で与えられる。

$ Q $ 行出力せよ。 $ i $ 行目には、 $ i $ 番目のクエリに対する答えを出力せよ。

### Sample Explanation 1  黒いマスは上図のような範囲にあり、 $ 1 $ 番目のクエリでは左上の青い長方形、 $ 2 $ 番目のクエリでは右下の赤い長方形、 $ 3 $ 番目のクエリでは右上の緑の長方形の範囲の黒のマスの数を聞かれています。 よって、それぞれ $ 4, 3, 0 $ を出力すればよいです。 ### Constraints - $ 1 \le N,M,Q \le 2\times10^5 $ - $ 1 \le L_i \le R_i \le M $ - 各クエリについて、 $ 1 \le A \le B \le N $ - 各クエリについて、 $ 1 \le C \le D \le M $ - 入力される値はすべて整数