AT_abc371_d [ABC371D] 1D Country

[problemUrl]: https://atcoder.jp/contests/abc371/tasks/abc371_d 数直線上に $ N $ 個の村があります。$ i $ 番目の村は座標 $ X_i $ にあり、$ P_i $ 人の村人がいます。 $ Q $ 個のクエリに答えてください。$ i $ 番目のクエリは以下の形式です。 - 整数 $ L_i,R_i $ が与えられる。座標が $ L_i $ 以上 $ R_i $ 以下の村に住んでいる村人の人数の総数を求めよ。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X_1 $ $ \ldots $ $ X_N $ $ P_1 $ $ \ldots $ $ P_N $ $ Q $ $ L_1 $ $ R_1 $ $ \vdots $ $ L_Q $ $ R_Q $

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

### 制約 - $ 1\leq\ N,Q\leq\ 2\times\ 10^5 $ - $ -10^9\leq\ X_1\