CF1571B Epic Novel

Alex 买了一本新小说，这本小说共分为 $n$ 卷。他按顺序逐卷阅读，每一卷他都花了几天（可能只花一天）完整地读完。因此，在第 $1$ 天，他在读第一卷，在接下来的每一天，他要么继续读前一天正在读的那一卷，要么开始读下一卷。 令 $v_i$ 表示 Alex 在第 $i$ 天正在读的卷数。以下是一些示例： - 一种可能的情况是 $v_1 = 1$，$v_2 = 1$，$v_3 = 2$，$v_4 = 3$，$v_5 = 3$——这表示 Alex 在第一卷花了两天（第 $1$ 天和第 $2$ 天），在第二卷花了一天（第 $3$ 天），在第三卷花了两天（第 $4$ 天和第 $5$ 天）。 - 情况 $v_1 = 2$，$v_2 = 2$，$v_3 = 3$ 是不可能的，因为 Alex 是从第一卷开始读的（所以 $v_1$ 只能是 $1$）。 - 情况 $v_1 = 1$，$v_2 = 2$，$v_3 = 3$，$v_4 = 1$ 也是不可能的，因为 Alex 在读完第三卷后不会回到第一卷。 - 情况 $v_1 = 1$，$v_2 = 3$ 也是不可能的，因为 Alex 不会跳过中间的卷。 你知道 Alex 在第 $a$ 天读的是第 $v_a$ 卷，在第 $c$ 天读的是第 $v_c$ 卷。现在你想猜测他在第 $b$ 天（其中 $a < b < c$）读的是哪一卷。可能有多种答案，你只需要给出任意一个合理的答案（即存在一种可能的阅读顺序，使得 Alex 在第 $a$ 天读第 $v_a$ 卷，在第 $b$ 天读第 $v_b$ 卷，在第 $c$ 天读第 $v_c$ 卷）。

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 每组测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$），表示小说的卷数。 第二行包含两个整数 $a$ 和 $v_a$（$1 \le a \le 98$，$1 \le v_a \le a$），表示 Alex 在第 $a$ 天读的是第 $v_a$ 卷。 第三行包含两个整数 $c$ 和 $v_c$（$a + 2 \le c \le 100$，$v_a \le v_c \le c$），表示 Alex 在第 $c$ 天读的是第 $v_c$ 卷。 第四行包含一个整数 $b$（$a < b < c$），表示你关心的那一天。 保证输入数据是合理的，即 Alex 可以在第 $a$ 天读第 $v_a$ 卷，在第 $c$ 天读第 $v_c$ 卷。

对于每组测试用例，输出 Alex 在第 $b$ 天可能正在读的卷的编号。如果有多个答案，输出任意一个即可。

在第一个测试用例中，Alex 在第 $1$ 天和第 $100$ 天都在读第 $1$ 卷，因此在这两天之间的任何一天他也都在读第 $1$ 卷。 在第二个测试用例中，Alex 在第 $16$ 天可以读第 $1$ 到第 $4$ 卷中的任意一卷。例如，他可以在第 $1$ 天到第 $15$ 天都读第 $1$ 卷，在第 $16$ 天和第 $17$ 天读第 $2$ 卷，在第 $18$ 天读第 $3$ 卷，在第 $19$ 天和第 $20$ 天读第 $4$ 卷。 在第三个测试用例中，只有一种可能：Alex 每天读一卷，因此在第 $42$ 天他读的是第 $42$ 卷。 由 ChatGPT 4.1 翻译