あなたは学校で体育の先生です。
あり nは n個の行の学生が。そして、その中で2人の匹敵する学生があります。最初の位置にある A、位置における第二 のB B。ポジションから番号が付けられている 1へ1 のn nは左から右へ。
彼らはライバルなので、あなたはそれらの間の距離を最大化します。学生が位置にある場合 のpの pと sの sのそれぞれは、それらの間の距離があります | P - S | | P-S |。
あなたは、最大で以下の操作を行うことができます X X回:2選択 隣接(隣の)学生をしてそれらを交換します。
せいぜい後2人の匹敵する学生の間の最大距離を計算し 、X、Xスワップ。
入力
最初の行は整数一つを含む T T(1 ≤ T ≤ 100 1≤t≤100)を-テストケースの数。
各テストケースの唯一のラインは、4つの整数含有する N、N、 X、X、 A及び B、B(2 ≤ N ≤ 100 2≤n≤100、 0 ≤ X ≤ 100 0≤x≤100、 1 ≤ 、Bを≤ N 1≤a、b≤n、 ≠ B ≠b)は-列の学生の数、それぞれあなたが行うことができスワップ、及び第一及び第二匹敵学生の位置の数。
出力
あなたが得ることができる2人の匹敵する学生の間の最大距離 - 各テストケース印刷1の整数のため。
例
入力
コピー
3 5 1 3 2 100 33 100 1 6 0 2 3
出力
コピー
2 99 1
注意
最初のテストケースでは、位置に学生を交換することができます 3 3と 4 4.そしてライバルとの距離がに等しいです | 4 - 2 | = 2 | 4-2 | = 2。
第二のテストケースでは、スワップ学生にはありません。
第3のテストケースでは、学生を交換することはできません。
#include <ビット/ STDC ++ H> 使用して 名前空間STDを、 INT 、N、X、B。 INT のmain(){ int型のT。 cinを >> トン。 一方、(t-- ){ CIN >> N >> X >> B。 もし((ABS(AB)+ X)>(N- 1))COUT << N- 1 << ENDL。 他の coutの<<(ABS(AB)+ X)<< てendl; } 戻り 0 。 }