Вы работаете тренером в школе.
Сейчас урок физкультуры, на котором \(n\) учеников стоят в ряд. И среди них есть два враждующих ученика. Первый находится на позиции \(a\), второй — на позиции \(b\). Позиции пронумерованы от \(1\) до \(n\) слева направо.
Так как они враждуют, вы хотите максимизировать расстояние между ними. Если ученики находятся на позициях \(p\) и \(s\), то расстояние между ними равно \(|p - s|\).
Вы можете выполнить следующее действие не более \(x\) раз: вы выбираете любых двух соседних по позициям учеников и меняете их местами.
Посчитайте максимальное расстояние, которое вы можете получить, поменяв местами соседних учеников не более \(x\) раз.
Выходные данные
На каждый набор входных данных выведите одно число — максимальное расстояние между враждующими учениками, которое вы можете получить.
Примечание
В первом наборе входных данных вы можете поменять местами учеников на позициях \(3\) и \(4\). Тогда расстояние между враждующими учениками будет равно \(|4 - 2| = 2\).
Во втором наборе входных данных вам не нужно менять учеников местами.
В третьем наборе входных данных вы не можете менять учеников местами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5 1 3 2
100 33 100 1
6 0 2 3
|
2
99
1
|