假设塔子哥选的点是 (x1,y1) ,岁阳选的点是 (x2,y2),那么满足塔子哥能抓到岁阳的条件是:x1≥x2 and y1≥y2,最终的答案就是所有满足这样关系的点对个数。
由于 x 轴和 y 轴是独立的,我们这边只需要单独讨论,设所有纵坐标满足的方案数为 b 。
岁阳是一种不具固定形体的能量生物。一些不怀好意的岁阳会扰乱正常的社会秩序。现在,米小游被委派捉拿岁阳。
米小游会选择一个点(x1,y1),以(0,0)为左下角,(x1,y1)为右上角,平行于坐标轴,构成一个矩形陷阱,如果岁阳位于这个短形内部或边界上,就可以成功捉拿岁阳。岁阳的位置被记作(x2,y2)
下面,给出坐标(x,y)的构成方法: 给定一个长度为n的整数序列a,和一个长度为m的整数序列b,从a中选择其中一个数字作为x,从b中选择一个数字作为y,这样可以得到一组坐标(x,y)。
米小游所选择的(x1,y1)和和岁阳的位置(x2,y2)均通过上述办法产生,
你的任务是计算在所有可能的情形中,米小游能够成功捉拿岁阳的情形数量。
第一行两个整数 n和 m,分别表示数组 a和 b的长度。 第二行 n个整数 a1,a2…an,表示序列 a。 第三行 m 个整数 b1,b2,…bm,表示序列 b。 对于全部数据,1≤n,m≤5×104,1≤a,b≤109
输出一行,一个整数,表示答案。
3 3
1 2 3
1 1 3
42
说明
当米小游选择的位置是(1,1),岁阳选择的位置是(1,3)时,米小游无法成功捉拿岁阳
当米小游选择的位置是(2,3),岁阳选择的位置是(2,1)时,藿可以成功捉拿岁阳.类似的情况共有 42 种,因此输出 42。