AT_arc071_b [ABC058D] 井井井

[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\

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

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

### 制約 - $ 2\ \leq\ n,m\ \leq\ 10^5 $ - $ -10^9\ \leq\ x_1\