hitrovskiy01

09.12.2020 20:24

Другие предметы

Есть ответ 👍

Решить на питоне
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.