← 返回题目列表

Codeforces · 1571/B

B. 史诗小说

中文机器翻译题面 查看原题

Alex 买了一本新小说,已出版 $$$n$$$ 卷。这些卷他都一一读完了,每一卷他都花了好几天(也许是一天)的时间读完。所以,第一天,他读的是第一卷,接下来的每一天,他要么读的是前一天读过的同一卷,要么读的是下一卷。

令 $$$v_i$$$ 为 Alex 在第 $$$i$$$ 天阅读的卷号。以下是一些示例:

- 一种可能的情况是 $$$v_1 = 1$$$、$$$v_2 = 1$$$、$$$v_3 = 2$$$、$$$v_4 = 3$$$、$$$v_5 = 3$$$ - 这种情况意味着 Alex 在第一个任务上花费了两天时间($$$1$$$-st 和 $$$2$$$-nd)卷,第二卷一天($$$3$$$-rd),第三卷两天($$$4$$$-th 和 $$$5$$$-th);
- $$$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$$$ 和 $$$c$$$ 之间的那一天(所以 $$$a < b < c$$$)。可能存在一些歧义,因此您想要做出任何有效的猜测(即选择一些卷号 $$$v_b$$$,因此 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$$$ 天可以读取的卷的可能索引。如果有多个答案,请打印其中一个。

示例

输入 #1

4
1
1 1
100 1
99
4
10 1
20 4
16
100
1 1
100 100
42
100
1 1
100 2
99

输出 #1

1
2
42
1

注意

在第一个测试用例中,由于 Alex 在 $$$1$$$ 日和 $$$100$$$ 日都阅读了 $$$1$$$ 卷,因此他在这期间的任何一天都在阅读卷 $$$1$$$。

在第二个测试用例中,Alex 可以在 $$$16$$$ 天读取从 $$$1$$$ 到 $$$4$$$ 的任何卷。例如,他可以从$$$1$$$天到$$$15$$$天读取卷$$$1$$$,在$$$16$$$和$$$17$$$天读取卷$$$2$$$,在$$$18$$$天读取卷$$$3$$$以及在$$$19$$$和$$$20$$$天卷$$$4$$$。

在第三个测试用例中,只有一种可能的情况:Alex 每天读一卷,所以在 $$$42$$$ 天他读了卷 $$$42$$$。