AT_abc384_g [ABC384G] Abs Sum

長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots, A_N) $ 、 $ B=(B_1,B_2,\ldots,B_N) $ と長さ $ K $ の整数列 $ X=(X_1,X_2,\ldots,X_K) $ 、 $ Y=(Y_1,Y_2,\ldots,Y_K) $ が与えられます。 $ k=1,2,\ldots,K $ に対して $ \displaystyle \sum_{i=1}^{X_k} \sum_{j=1}^{Y_k} \left|A_i-B_j \right| $ を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $ $ K $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_K $ $ Y_K $

$ K $ 行出力せよ。 $ i $ 行目 $ (1\le i\le K) $ には、 $ k=i $ の場合の答えを出力せよ。

### Sample Explanation 1 $ k=1 $ の場合、答えは $ |A_1-B_1|=1 $ となります。したがって、 $ 1 $ 行目には $ 1 $ を出力してください。 $ k=2 $ の場合、答えは $ |A_1-B_1|+|A_1-B_2|=1+3=4 $ となります。したがって、 $ 2 $ 行目には $ 4 $ を出力してください。 $ k=3 $ の場合、答えは $ |A_1-B_1|+|A_2-B_1|=1+1=2 $ となります。したがって、 $ 3 $ 行目には $ 2 $ を出力してください。 $ k=4 $ の場合、答えは $ |A_1-B_1|+|A_1-B_2|+|A_2-B_1|+|A_2-B_2|=1+3+1+1=6 $ となります。したがって、 $ 4 $ 行目には $ 6 $ を出力してください。 ### Constraints - $ 1\le N\le 10^5 $ - $ 0\le A_i,B_j\le 2\times 10^8 $ - $ 1\le K\le 10^4 $ - $ 1\le X_k,Y_k\le N $ - 入力は全て整数