该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个神秘的异世界，奇灵是一种能够吸取天地灵气的神秘生物，它们常常不受控制地扰乱世界的平衡。你作为修行者林秋，被委派使用灵气结界来捕捉这些奇灵。

林秋可以通过在二维平面中选定一个矩形区域的右上角坐标$(x1, y1)$，以$(0, 0)$为左下角，$(x1, y1)$为右上角，构建一个与坐标轴平行的矩形灵气结界。如果奇灵的坐标$(x2, y2)$位于该矩形的内部或边界上，就可以成功捕获奇灵。

奇灵的位置$(x2, y2)$以及林秋选择的矩形右上角坐标$(x1, y1)$均通过特定规则生成：

给定两个整数序列$a$和$b$：

• 从$a$中选取一个数作为$x$；
• 从$b$中选取一个数作为$y$。

这样可以生成一系列可能的坐标点$(x, y)$。

你的任务是计算，在所有可能的情况下，林秋能够成功捕捉奇灵的情形数量。

输入描述

• 第一行两个整数$n$和$m$，分别表示数组$a$和$b$的长度。
• 第二行$n$个整数$a_1, a_2, ..., a_n$，表示序列$a$。
• 第三行$m$个整数$b_1, b_2, ..., b_m$，表示序列$b$。

对于所有数据：

• $1 \leq n, m \leq 5 \times 10^4$
• $1 \leq a_i, b_i \leq 10^9$

输出描述

输出一行，一个整数，表示能够捕捉奇灵的情形数量。

样例

3 3
1 2 3
1 1 3

42

说明

• 当林秋选择的矩形右上角坐标为$(1, 1)$，而奇灵的位置为$(1, 3)$时，奇灵未被捕获；
• 当林秋选择的矩形右上角坐标为$(2, 3)$，而奇灵的位置为$(2, 1)$时，奇灵成功被捕获。

类似地，枚举所有可能的情况后，捕捉成功的情形共有 42 种，因此输出 42。