[ABC058D] 井井井

题意翻译

给定 $n$ 条平行于 $y$ 轴的直线 $x_{1...n}$,和 $m$ 条平行于 $x$ 轴的直线 $y_{1...n}$, 计算 $x_i,x_j$ 和 $y_k,y_l$ 组成的矩形面积之和,$1\le x<y\le n$,$1\le k<l\le m$。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc058/tasks/arc071_b $ 2 $ 次元平面上に $ x $ 軸と平行な直線が $ m $ 本と $ y $ 軸と平行な直線が $ n $ 本引いてあります。 $ x $ 軸と平行な直線のうち下から $ i $ 番目は $ y\ =\ y_i $ で表せます。 $ y $ 軸と平行な直線のうち左から $ i $ 番目は $ x\ =\ x_i $ で表せます。 この中に存在しているすべての長方形についてその面積を求め、 合計を $ 10^9+7 $ で割ったあまりを出力してください。 つまり、$ 1\leq\ i\ <\ j\leq\ n $ と $ 1\leq\ k\ <\ l\leq\ m $ を満たすすべての組 $ (i,j,k,l) $ について、 直線 $ x=x_i $, $ x=x_j $, $ y=y_k $, $ y=y_l $ で囲まれる 長方形の面積を求め、合計を $ 10^9+7 $ で割ったあまりを出力してください。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ n $ $ m $ $ x_1 $ $ x_2 $ $ ... $ $ x_n $ $ y_1 $ $ y_2 $ $ ... $ $ y_m $

输出格式


長方形の面積の合計を $ 10^9+7 $ で割ったあまりを $ 1 $ 行に出力せよ。

输入输出样例

输入样例 #1

3 3
1 3 4
1 3 6

输出样例 #1

60

输入样例 #2

6 5
-790013317 -192321079 95834122 418379342 586260100 802780784
-253230108 193944314 363756450 712662868 735867677

输出样例 #2

835067060

说明

### 制約 - $ 2\ \leq\ n,m\ \leq\ 10^5 $ - $ -10^9\ \leq\ x_1\ <\ ...\ <\ x_n\ \leq\ 10^9 $ - $ -10^9\ \leq\ y_1\ <\ ...\ <\ y_m\ \leq\ 10^9 $ - $ x_i,\ y_i $ は整数である。 ### Sample Explanation 1 この入力を図にすると、以下のようになります。 !\[sample1-1\](https://atcoder.jp/img/arc071/aec4d5cc2e5c73dbee455be237a649a5.png) 長方形 A,B,...,I それぞれの面積を合計すると $ 60 $ になります。 !\[sample1-2\](https://atcoder.jp/img/arc071/f0771c0f7e68af2b00e7513186f585ff.png)