G 分割
题号:NC220366
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在一个二维平面,
有n条平行于y轴的直线, 他们的x坐标是x[i],
m条平行于x轴的直线y[i],他们的y坐标是y[i].
求出这些直线所有可能形成矩形的总面积对1000000007取模的值。

保证所有直线不完全重叠。


输入描述:

第一行输入两个数字n,m代表竖线的数量和横线的数量.

第二行输入n个数字,代表n条竖线的x坐标x[i].

第三行输入m个数字,代表m条横线的y坐标y[i].

输出描述:

输出一个数字,表示答案。

示例1

输入

复制
3 2
1 2 3
1 2

输出

复制
4

说明

可能形成三个矩形,面积分别为1,1,2,故总面积为4

备注:

2<=n,m<=100000

-1000000000<= x[i] <=1000000000

-1000000000<= y[i] <=1000000000