A. Письмо домой
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны массив различных целых чисел $$$x_1, x_2, \ldots, x_n$$$ и целое число $$$s$$$.

Изначально вы находитесь в позиции $$$pos = s$$$ на оси $$$X$$$. За один шаг вы можете сделать ровно одно из следующих двух действий:

  • Из позиции $$$pos$$$ перейти в позицию $$$pos + 1$$$.
  • Из позиции $$$pos$$$ перейти в позицию $$$pos - 1$$$.

Последовательность шагов будем считать успешной, если за всё время пути вы посетили каждую позицию $$$x_i$$$ на оси $$$X$$$ хотя бы один раз. Обратите внимание, что начальная позиция $$$pos = s$$$ также считается посещённой.

Ваша задача определить наименьшее количество шагов в какой-либо успешной последовательности шагов.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных. Далее следует их описание.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$s$$$ ($$$1 \leq n \leq 10$$$, $$$1 \leq s \leq 100$$$) — количество позиций, которые необходимо посетить, и стартовая позиция.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \leq x_i \leq 100$$$). Гарантируется, что для всех $$$1 \leq i \lt n$$$ верно, что $$$x_i \lt x_{i + 1}$$$.

Выходные данные

Для каждого набора входных данных выведите наименьшее количество шагов в какой-либо успешной последовательности шагов.

Пример
Входные данные
12
1 1
1
1 2
1
1 1
2
2 1
2 3
2 2
1 3
2 3
1 2
3 1
1 2 3
3 2
1 3 4
3 3
1 2 3
4 3
1 2 3 10
5 5
1 2 3 6 7
6 6
1 2 3 9 10 11
Выходные данные
0
1
1
2
3
2
2
4
2
11
8
15
Примечание

В первом наборе входных данных можно не делать никаких шагов, тогда единственной посещённой позицией будет $$$1$$$.

Во втором наборе входных данных можно проделать следующий путь: $$$2 \rightarrow 1$$$. Количество шагов равно $$$1$$$.

В третьем наборе входных данных можно проделать следующий путь: $$$1 \rightarrow 2$$$. Количество шагов равно $$$1$$$.

В пятом наборе входных данных можно проделать следующий путь: $$$2 \rightarrow 1 \rightarrow 2 \rightarrow 3$$$. Количество шагов равно $$$3$$$.