CF2141B Games

Alice 和 Bob 打算一起玩一个网络游戏，但还没决定玩哪一个。Alice 有一个她喜欢的游戏列表，共有 $n$ 个游戏：$a_1, a_2, \dots, a_n$。Bob 也有一个他喜欢的游戏列表，共有 $m$ 个游戏：$b_1, b_2, \dots, b_m$。他们的列表中至少有一个游戏是重合的。 选择游戏时，他们轮流从自己的列表中推荐游戏。Alice 先开始，推荐她喜欢的一个游戏。如果 Bob 也喜欢这个游戏，他们就玩这个游戏。如果不是，Bob 则推荐他喜欢的一个游戏。如果 Alice 也喜欢这个游戏，他们就玩这个游戏。这样轮流进行，每人推荐的游戏都不能重复。 你的任务是计算，在选择游戏的过程中，他们最多可能需要推荐多少次游戏。

第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。 每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 100$）。 第二行包含 $n$ 个递增的整数 $a_1 < a_2 < \cdots < a_n$（$1 \leq a_i \leq 100$）。 第三行包含 $m$ 个递增的整数 $b_1 < b_2 < \cdots < b_m$（$1 \leq b_i \leq 100$）。 数组 $a$ 和 $b$ 至少有一个元素相同。

对于每个测试用例，输出一个整数，表示在选择游戏的过程中他们最多可能需要推荐的次数。

在第一个测试用例中，最多推荐 $3$ 次。具体过程如下： - Alice 推荐游戏 $1$，但 Bob 不喜欢； - Bob 推荐游戏 $5$，但 Alice 不喜欢； - Alice 推荐游戏 $2$，Bob 喜欢，于是他们就玩这个游戏。 在第二个测试用例中，Alice 只能推荐游戏 $5$，Bob 也喜欢，因此他们会立刻开始玩这个游戏。 在第三个测试用例中，最多推荐 $4$ 次。具体过程如下： - Alice 推荐游戏 $7$，但 Bob 不喜欢； - Bob 推荐游戏 $6$，但 Alice 不喜欢； - Alice 推荐游戏 $1$，但 Bob 不喜欢； - Bob 推荐游戏 $4$，Alice 喜欢，于是他们玩这个游戏。 由 ChatGPT 5 翻译