AT_abc437_d [ABC437D] Sum of Differences
题目描述
给定一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$ 和一个长度为 $M$ 的正整数序列 $B = (B_1, B_2, \dots, B_M)$。
求 $\sum_{i=1}^{N} \sum_{j=1}^{M} |A_i - B_j|$ 对 $998244353$ 取模的值。
输入格式
输入通过标准输入以以下格式给出:
```
N M
A_1 A_2 … A_N
B_1 B_2 … B_M
```
输出格式
在一行中输出答案。
说明/提示
### 样例解释 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$
### 数据范围
· $1 \leq N, M \leq 3 \times 10^5$
· $1 \leq A_i, B_j < 998244353$
· 输入的所有值均为整数