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 $ - 入力される値はすべて整数