题目描述
你是学校的体育老师。
一排有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),分别表示:每排的学生人数、可以互换的次数、第一个学生的位置、第二个学生的位置。
输出
对于每个测试用例,输出一个整数(两个竞争学生之间的最大距离)。
3
5 1 3 2
100 33 100 1
6 0 2 3