← 返回题目列表

Codeforces · 1257/A

A. 两名竞争对手学生

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

你是学校的体育老师。

该行有 $$$n$$$ 名学生。其中还有两个相互竞争的学生。第一个位于 $$$a$$$ 位置,第二个位于 $$$b$$$ 位置。位置从左到右编号为 $$$1$$$ 到 $$$n$$$。

由于他们是竞争对手,因此您希望最大化他们之间的距离。如果学生分别位于 $$$p$$$ 和 $$$s$$$ 位置,则他们之间的距离为 $$$|p - s|$$$。

您最多可以执行$$$x$$$次以下操作:选择两个相邻的(相邻)学生并交换他们。

计算最多 $$$x$$$ 交换后两个竞争学生之间的最大距离。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的唯一行包含四个整数 $$$n$$$、$$$x$$$、$$$a$$$ 和 $$$b$$$ ($$$2 \le n \le 100$$$, $$$0 \le x \le 100$$$, $$$1 \le a, b \le n$$$, $$$a \neq b$$$) —该排的学生人数、可以交换的次数以及第一名和第二名竞争学生的位置。

输出

对于每个测试用例,打印一个整数 - 您可以获得的两个竞争学生之间的最大距离。

示例

输入 #1

3
5 1 3 2
100 33 100 1
6 0 2 3

输出 #1

2
99
1

注意

在第一个测试用例中,您可以交换位置 $$$3$$$ 和 $$$4$$$ 的学生。那么对手之间的距离就等于$$$|4 - 2| = 2$$$。

在第二个测试用例中,您不必交换学生。

在第三个测试用例中,您无法交换学生。