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$ · 输入的所有值均为整数