#48982. 道路长度
道路长度
暂无测试数据。
期末考试后,百奇和同学约好出去玩,他们到了一个奇特的镇子,这个镇子有 $n$ 条东西向的路和 $m$ 条南北向的路。这些路的两端都通向镇外,也就是说可以认为是无限延伸的。
显然,一条东西向的路和一条南北向的路会在一个十字路口交叉,那么这个镇子中一共有 $n\times m$ 个十字路口。把这些十字路口作为顶点,路作为边,可以构成若干个长方形。
百奇和他的同学们突发奇想,他们决定沿着每个长方形的边界走一圈。他们想知道,所有长方形的边界路径长度的和是多少。
由于这个和太大了,百奇记不下这么大的数,所以你只需要告诉他这个和对 $998244353$ 取模后的结果。
输入格式
输入文件有三行。
第一行输入两个非负整数 $n,m$,分别表示镇中东西向的路和南北向的路的条数。
第二行输入 $n$ 整数,第 $i$ 个整数 $a_i$ 表示第 $i$ 条东西向的路可以用直线 $y=a_i$ 表示。
第二行输入 $m$ 整数,第 $i$ 个整数 $b_i$ 表示第 $i$ 条南北向的路可以用直线 $x=b_i$ 表示。
相邻两个数之间用一个空格隔开。
输出格式
输出文件只有一行,包含一个整数,表示答案对 $998244353$ 取模后的结果。
数据范围
对于 $20\%$ 的数据,$n,m \leq 50$。
对于 $50\%$ 的数据,$n,m \leq 2000$。
对于另外 $20\%$ 的数据,$n \leq 2$。
对于 $100\%$ 的数据,$1 \leq n,m \leq 10^5,\ \left|a_i\right|,\left|b_i\right| \leq 10^9$。
数据保证 $a_i$ 互不相同,$b_i$ 互不相同。
2 3
1 2
1 2 3
14
3 4
7 8 2
3 6 1 10
324