Решить на питоне
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.
В Египте открылась выставка 59 саркофагов, созданных во времена XXVI династии Египта (около 2500 лет назад). Находка в селе Саккара неподалеку от египетской столицы Каира является одной из крупнейших за последние годы в стране.
Об этом сообщает пресс-служба министерства по делам туризма и античности Египта.
Деревянные саркофаги, представленные на выставке в городе Гиза, сохранились настолько хорошо, что на них видны цвета, в которые их разрисовывали. По словам египетских археологов, на месте раскопок в Саккаре им удалось найти еще несколько саркофагов, поэтому работы там будут продолжаться.
Кроме саркофагов, на выставке также представлены 28 статуэток египетского бога Сокара, одного из старейших богов умерших в Египте, который играл значительную роль в жизни тогдашних египтян. Все эти находки лежали в трех шахтах глубиной 10-15 метров в гробнице.
После того как археологические работы в Саккаре завершатся, все находки перенесут в Большой Египетский музей в Каире. Его должны открыть в 2021 году. Раскопки в Саккаре начались в августе этого года. В сентябре там нашли 27 саркофагов — это самое большое с 2019 года открытие гробницы с таким большим количеством саркофагов. Речь идет о некрополе Эль-Ассасиф, где обнаружили 30 саркофагов с мумиями — тогда власти Египта называли его самым большим археологическим открытием в стране за последние 50 лет.
Инсталляция (англ. installation — установка, размещение, монтаж) — форма современного искусства, представляющая собой пространственную композицию, созданную из различных готовых материалов и форм (природных объектов, промышленных и бытовых предметов, фрагментов текстовой и зрительной информации) и являющую собой художественное целое. Вступая в различные неординарные комбинации, вещь освобождается от своей практической функции, приобретая функцию символическую. Смена контекстов создаёт смысловые модификации, игру значений. Габарит инсталляций варьируется от предельно малого, куда можно только заглянуть одним глазком, до нескольких залов в крупных музеях. Инсталляция, в отличие от плоских росписей и единичных объектов, делает акцент на создании интерьерного пространства.[1]