随机捕获

题目描述

Orange正在空间站捕获一只逃逸的次元扑螨，由于次元扑螨能够进行进行空间穿梭，因此捕获它是一件非常困难的事情。

好在，根据空间站的收容记录，Orange得到了一份有关于次元扑螨的常驻位置坐标，它只会出现在这些坐标的位置。但是由于记录非常庞大，因此这里只会记录扑满出现的 $x$ 坐标的集合和 $y$ 坐标的集合。

同时，Orange使用的是一种阵列捕获装置，这种装置由两个锚点构成，Orange将其中一个锚点设置在坐标 $(0,0)$,另外一个锚点设置在自身所在的位置 $(u,v)$，假设空间站是一个二维平面，若扑螨的坐标 $(x,y)$ 满足 $0 \le x \le u, 0 \le y \le v$，就能够成功抓捕扑螨。

现在，给定两个序列 $a_i$，和 $b_i$，分别代表扑满可能出现的两个坐标集合，Orange和扑满都会 等概率 的出现在任何一组坐标对 $(x, y), x \in a, y \in b$ 上，请问共有多少种情况，能让Orange成功抓获扑满。

输入格式

输入共 3 行： 第 1 行为两个整数 $n,m$，表示 $a_i$ 和 $b_i$ 的序列长度。 第 2 行为一个整数序列 $a_i$，表示扑满和Orange可能出现的 $x$ 坐标的集合。 第 3 行为一个整数序列 $b_i$，表示扑满和Orange可能出现的 $y$ 坐标的集合。

数据范围：

$1 \le n, m \le 10^4$ $1 \le a_i, b_i \le 10^9$

输出格式

一个整数，表示Orange成功抓获扑满的情况总数。

样例 #1

样例输入 #1

3 3
1 2 3
1 1 3

样例输出 #1

42

提示

Orange和扑满可能出现的坐标有： $(1,1),(1,1),(1,3),(2,1),(2,1),(2,3),(3,1),(3,1),(3,3)$。

共有 42 中情况满足$0 \le x \le u, 0 \le y \le v$。