问题1467--体育老师也烦恼

1467: 体育老师也烦恼

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

你是学校的体育老师。
一排有n个学生。其中有两个竞争激烈的学生。第一个在位置a,第二个在位置b。位置编号从1到n(从左到右)。
既然他们是竞争对手,你就想把他们之间的距离最大化。如果学生分别处于位置a和位置b,则他们之间的距离为|a−b|。
你最多可以操作x次:选择两个相邻的学生交换。
最多交换x次后,请计算两个竞争学生之间的最大距离。

输入

第一行包含一个整数t(1≤t≤100),表示测试用例的数量。

每个测试用例占一行,包含4个整数:n、x、 a、b(2≤n≤100,0≤x≤100,1≤a,b≤n, a≠b),分别表示:每排的学生人数、可以互换的次数、第一个学生的位置、第二个学生的位置。

输出

对于每个测试用例,输出一个整数(两个竞争学生之间的最大距离)。

样例输入 Copy

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

样例输出 Copy

2
99
1

来源/分类