CF2257B Gigantomachy

有两个巨人，Bea 和 Ver，他们正在玩一个游戏。每个巨人都有自己的山脉。你已经测量了所有这些山，现在已知 Bea 山脉的各座山高度为 $a_1, a_2, \ldots, a_n$，Ver 山脉的各座山高度为 $b_1, b_2, \ldots, b_m$，编号分别是 Bea 从左到右，Ver 从右到左。游戏开始时，两个巨人都站在编号为 $1$ 的山上。这样，他们彼此面对，可以看到自己和对方所有的山。已知 Bea 和 Ver 都是美的鉴赏家，所以他们山脉中的山高度都是非递增排列，具体来说，$a_i \ge a_{i+1}$ 对于 $1 \le i < n$，$b_i \ge b_{i+1}$ 对于 $1 \le i < m$。 下图展示了初始排列的一个示例，此时 Bea 的山高为 $a_1, a_2, a_3 = 3, 2, 1$，Ver 的山高为 $b_1, b_2 = 4, 2$。为方便起见，山都画成了长方形，Bea 的山在左侧，Ver 的在右侧。为了让你心情愉快，巨人 Bea 和 Ver 以海狸的形象出现。  Bea 和 Ver 并不太聪明，因此每回合都做同样的动作。具体地，每个巨人在自己的回合，都会拿起一块巨石，扔向对方当前所站的那座山，使其高度减少 1。如果在回合开始时，巨人发现正对面的下一座山（编号加一）比自己当前所站的山更高，他就会跳到那座山上。如果，他发现自己已站在地面（当前山高度为 0），并且前面没有更多的山了，则他承认失败。Bea 先手。 你已经发现，鉴于山的高度和数量都很大，他们的游戏可能持续很久，所以你想要确定最终由哪位巨人获胜。

每组测试数据包含多组测试用例。第一行为测试用例数 $t$（$1 \le t \le 500$）。每个测试用例描述如下。 每个测试用例的第一行包含两个整数 $n$ 和 $m$，分别表示第一位与第二位巨人山脉中的山的数量（$1 \le n, m \le 100$）。 该测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示第一位巨人的每座山高度（$1 \le a_i \le 10^9$；且 $a_i \ge a_{i+1}$）。 该测试用例的第三行包含 $m$ 个整数 $b_1, b_2, \ldots, b_m$，表示第二位巨人的每座山高度（$1 \le b_i \le 10^9$；且 $b_i \ge b_{i+1}$）。

对于每个测试用例，输出一个整数，表示最终获胜的巨人的编号。

在第一个测试用例中，Bea 在第一回合就可以将 Ver 的唯一一座山高度降为 $0$，从而获胜。 在第二个测试用例中，Bea 首先把 Ver 的山高度降为 $1$，接着 Ver 在下一回合获胜。 在第三个测试用例中，前三个回合 Bea 和 Ver 的山都将降为 $1$。之后 Bea 将 Ver 的山降为 $0$，但 Ver 还有一座山，在下一回合他跳到那座山上并将 Bea 唯一的那座山高度降为 $0$，Ver 获胜。 由 ChatGPT 5 翻译