AT_abc437_d [ABC437D] Sum of Differences
Description
長さ $ N $ の正整数列 $ A = (A_1, A_2, \dots, A_N) $ および長さ $ M $ の正整数列 $ B = (B_1, B_2, \dots, B_M) $ が与えられます。
$ \displaystyle \sum_{i=1}^{N} \sum_{j=1}^{M} |A_i - B_j| $ の値を $ 998244353 $ で割ったあまりを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_M $
Output Format
答えを $ 1 $ 行に出力せよ。
Explanation/Hint
### Sample Explanation 1
答えは $ |1-3| + |1-1| + |6-3| + |6-1| + |9-3| + |9-1| + |2-3| + |2-1| = 2+0+3+5+6+8+1+1 = 26 $ です。
### Constraints
- $ 1 \leq N,M \leq 3 \times 10^5 $
- $ 1 \leq A_i, B_j < 998244353 $
- 入力される値はすべて整数