CF1883G1 Dances (Easy version)

这是该问题的简单版本。唯一的区别在于本版本中 $m = 1$。 给定两个整数数组 $a_1, a_2, \ldots, a_n$ 和 $b_1, b_2, \ldots, b_n$。在进行任何操作之前，你可以任意重新排列每个数组中的元素。然后，在一次操作中，如果数组不为空，你需要同时执行以下两步： - 从数组 $a$ 中选择任意一个元素并移除（剩余元素组成新的数组 $a$）； - 从数组 $b$ 中选择任意一个元素并移除（剩余元素组成新的数组 $b$）。 设 $k$ 为最终两个数组的大小。你需要找到满足 $a_i < b_i$ 对于所有 $1 \leq i \leq k$ 的最小操作次数。 这个问题太简单了，所以出题人决定让它更有挑战性。你还会得到一个正整数 $m$。现在，你需要计算 $m$ 对数组 $(c[i], b)$ 的答案之和，其中 $1 \leq i \leq m$。数组 $c[i]$ 由 $a$ 按如下方式得到： - $c[i]_1 = i$， - $c[i]_j = a_j$，对于 $2 \leq j \leq n$。

每个测试点包含多组测试数据。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示输入数据组数。接下来是每组数据的描述。 每组测试数据的第一行包含两个整数 $n$ 和 $m$（$2 \leq n \leq 10^5$，$m = 1$），分别表示数组 $a$ 和 $b$ 的大小，以及 $a_1$ 的取值限制。 第二行包含 $n-1$ 个整数 $a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$）。 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_i \leq 10^9$）。 保证所有测试数据中 $n$ 的总和不超过 $10^5$。

对于每组测试数据，输出所有数组对 $(c_i, b)$ 的最小操作次数之和。

在第一个测试点中，对于数组对 $([1, 1], [3, 2])$，答案为 $0$。不需要进行任何操作或重新排列元素。 由 ChatGPT 4.1 翻译