Решить на питоне
a.r.c. markland-n это высокое n-этажное здание с этажами, пронумерованными от 1 до n. между любыми двумя соседними этажами есть лестница их соединяющая.

у нашего сенсея колина «коннер» неймена jr приближается время обеда, поэтому он решил выбрать, в каком месте он собирается поесть.

офис коннера располагается на s-м этаже здания. на каждом этаже здания расположено по одному ресторану, в том числе на этаже s. однако в связи с идущей реконструкцией, k ресторанов сейчас закрыты.

коннер не хочет терять много времени на еду, поэтому хочет найти открытый ресторан как можно ближе к нему. иначе говоря, его интересует ресторан, требующий прохода по минимальному количеству лестниц от этажа коннера.

коннеру, и кто знает, может быть вы заслужите его похвалу и даже сможете насладиться обедом вместе с ним в элегантном стиле нейманов!

входные данные
в первой строке записано целое число t (1≤t≤1000) — количество наборов входных данных в тесте. далее следуют описания t наборов входных данных.

первая строка каждого набора содержит целые числа n, s и k (2≤n≤109, 1≤s≤n, 1≤k≤min(n−1,1000)) — количество этажей в a.r.c. markland-n, этаж на котором работает коннер и количество закрытых ресторанов.

вторая строка каждого набора содержит k различных целых чисел a1,a2,…,ak (1≤ai≤n) — этажи, на которых расположены закрытые рестораны.

гарантируется, что сумма значений k по всем наборам во входных данных не превосходит 1000.

выходные данные
для каждого набора входных данных выведите одно целое число — минимальное количество лестниц до ближайшего открытого ресторана от офиса коннера на этаже s.

Людське життя непередбачуване і швидкоплинне. Кожен з нас коли-небудь замислювався, чого ж він хоче досягти у житті. І найперша відповідь, яка приходить – хочу бути щасливим.

Та що ж таке щастя? Багато хто мріє про успішне життя, кар`єру, сім`ю, злагоду і довір`я… Та немало людей прагнуть просто грошей, багатства і влади – це також їхній вибір, і він має право на існування. Як на мене, щастя – це коли в тебе велика родина, лад і добробут у ній, твої близькі живі і здорові… Ось таке повинно бути щастя. Саме про нього я мрію.

Сенс людського життя, призначення людин на землі, її морально-етичний вибір – ці всі питання хвилюють кожного з нас. Ми всі робимо вибір. Для багатьох мрії так і залишаються мріями. Але ж над ними треба працювати, щоб вони втілилися у життя, а не загубилися у часовому просторі. У мене також є мрія, чи, можливо, мета у житті, до якої я прагну. Полягає вона у тому, щоб отримати гарну освіту, влаштуватися на хорошу роботу, створити власну родину і, нарешті, відреставрувати будинок, у якому я народилася і пройшло моє дитинство.

Не буду говорити, що не хочу багатства чи визнання. Кожен з нас мріє про краще життя. Але не хочу, щоб вони стали моєю єдиною життєвою метою. Адже найголвніше – залишатися людиною. Людиною, яка вміє співпереживати і співчувати, яка може безкорисливо до ншому. Також призначення людської істоти я вбачаю в тому,б щоб розвиватися. Звичайно, ми отримуємо освіту, але на цьому не слід зупинятися. Освіту треба продовжувати у вищих навчальних закладах, займатися самоосвітою. Недарма кажуть, що навчатися ніколи не пізно.

Але річ не лише в освіті. Я вважаю, що розвиватися потрібно і в інших галузях життя, мабуть, в усіх. Читати книжки класиків і сучасних авторів, слухати різну музику, знайти своє хоббі, адже воно також допомагає відкрити у собі щось нове, чомусь навчитися. Навіть у роботі за своєю спеціальністю необхідно вдосконалюватися. Недарма вчителів, медиків та фармацевтів кожні п`ять рокі відправляють на курси підвищення кваліфікації – так вони дізнаються про щось нове у своїй професії, поглиблюють і вдосконалюють свої знання. Як кажуть, немає межі досконалості…

Ще я, як і кожен громадянин нашої держави, мрію про мир і спокій у ній. Хочу, щоб моя країна була успішною і процвітаючою і буду намагатися прикласти до цьго всі зусилля. Адже я не усвідомлюю себе без моєї Батьківщини, і все, чого я хочу досягти у житті, пов`язане з нею.

Тож я прагну, щоб світ, у якому я живу, став кращим, прагну самореалізуватися та самовдосконалитися, знайти своє місце у ньому.

1.Ученый кот поет песни и рассказывает сказки.

2.Русалки, лешие и невиданные звери Лукоморья.

3.Избушка на курьих ножках, наличие видений в лукоморье.

4.Утренний выход из воды морского дядьки и его витязей.

5.Противостояние королевича и царя.

6.Над морями и лесами несется колдун с богатырем на бороде.

7.Заключенную в темницу царевну оберегает волк.

8.Баба Яга в ступе и Кащей возле золотых запасов.

9.Сказочное Лукоморье проникнуто русским духом.

10.Ученый кот множество сказок поведал побывавшему в Лукоморье автору.