SP3486 ELIM - Elimination

在一档电视直播的智力竞赛中，选手会分阶段进行淘汰。 在最初（第 0 阶段），通过特别的在线智力竞赛，从 $M$ 名参赛者中挑选出 $N$ 名选手参加现场比赛。这里 $N = 2^n$ 且 $n < 10$。这些选手根据他们的比赛表现，被从 1 到 $N$ 排名，有资格进入直播比赛。 在第 $p$ 阶段（$p = 1, 2, \ldots, n$），有 $K_p$ 名选手参赛，其中 $K_p = 2^{n-p+1}$。在这一阶段，根据选手在节目中回答问题的表现，选出其中的 $K_p/2$ 名选手，他们将按照从 1 到 $K_p/2$ 重新排名，并继续晋级到下一阶段。到最后的第 $n$ 阶段，只剩下两名选手，最终在这一阶段胜出的选手就是比赛冠军。 你需要编写一个程序，来判断比赛的获胜者。提供给你的信息有： - INFO_1：通过在线智力竞赛挑选并按排名顺序排列的 $N$ 名选手的注册号码。 - INFO_2：各阶段晋级的总共 $N - 1$ 名选手，其中第 1 阶段有 $K_2$ 名，第 2 阶段有 $K_3$ 名，依此类推，到第 $n$ 阶段有 $K_{n+1}$ 名。每一阶段的晋级选手按阶段顺序排列，即第 1 阶段、第 2 阶段直到第 $n$ 阶段。在同一阶段内，选手按该阶段的排名顺序排列。某阶段（例如第 $p$ 阶段）的晋级选手通过其在上一阶段的排名来标识。

可能包含多组测试数据。每组数据由两行组成： 第一行提供 $N$ 个整数，表示 INFO_1； 第二行提供 $N - 1$ 个整数，表示 INFO_2。 所有整数之间用空格隔开。输入以一行只包含 0 的行结束。

对于每组测试数据，输出一行，显示获胜选手的注册号码。

- $1 \leq N \leq 1024$ - $N = 2^n$ 且 $n < 10$ - $M > N$ ## 示例输入 ``` 23 18 6 20 4 2 2 29 57 4 33 5 12 16 18 7 1 5 3 2 1 1 0 ``` ## 示例输出 ``` 18 29 ``` **本翻译由 AI 自动生成**