Решить на питоне
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.
Растровая графика
Растровое изображение, как мозаика, складывается из множества маленьких ячеек — пикселей, где каждый пиксель содержит информацию о цвете. Определить растровое изображение можно увеличив его масштаб: на определённом этапе станет заметно множество маленьких квадратов — это и есть пиксели.
Наиболее распространённые растровые форматы: JPEG, PNG.
Применение
Растровая графика удобна для создания качественных фотореалистичных изображений, цифровых рисунков и фотографий. Самый популярный редактор растровой графики — Adobe Photoshop.
Преимущества
Возможность создать изображение любой сложности — с огромным количеством деталей и широкой цветовой гаммой.
Растровые изображения наиболее распространённые.
Работать с растровой графикой проще, так как механизмы её создания и редактирования более привычны и распространены.
Недостатки
Большой занимаемый объём памяти: чем больше «размер» изображения, тем больше в нём пикселей и, соответственно, тем больше места нужно для хранения/передачи такого изображения.
Невозможность масштабирования: растровое изображение невозможно масштабировать без потерь. При изменении размера оригинального изображения неизбежно (в результате процесса интерполяции) произойдёт потеря качества.
Векторная графика
В отличие от растровых, векторные изображения состоят уже не из пикселей, а из множества опорных точек и соединяющих их кривых. Векторное изображение описывается математическими формулами и, соответственно, не требует наличия информации о каждом пикселе. Сколько ни увеличивай масштаб векторного изображения, вы никогда не увидите пикселей.
Самые популярные векторные форматы: SVG, AI.
Применение
Векторная графика используется для иллюстраций, иконок, логотипов и технических чертежей, но сложна для воспроизведения фотореалистичных изображений. Самый популярный редактор векторной графики — Adobe Illustrator.
Преимущества
Малый объём занимаемой памяти — векторные изображения имеют меньший размер, так как содержат в себе малое количество информации.
Векторные изображения отлично масштабируются — можно бесконечно изменять размер изображения без потерь качества.
Недостатки
Чтобы отобразить векторное изображение требуется произвести ряд вычислений, соответственно, сложные изображения могут требовать повышенных вычислительных мощностей.
Не каждая графическая сцена может быть представлена в векторном виде: для сложного изображения с широкой цветовой гаммой может потребоваться огромное количество точек и кривых, что сведёт «на нет» все преимущества векторной графики.
Процесс создания и редактирования векторной графики отличается от привычной многим модели — для работы с вектором потребуются дополнительные знания.
Вот, что обычно рассказывают детям про то, как маленький Эйб Линкольн получил прозвище "честный Эйб":
Однажды поздно вечером, пересчитывая выручку в сельском магазинчике, где он работал, Эйб обнаружил, что взял на несколько монеток больше у одного из покупателей. Он закрыл магазин и отправился в неблизкий путь к покупателю, чтобы вернуть ему мелочь.
В другой раз он увидел, что в весах осталось немного чая, который он по-видимому не полностью пересыпал в пакет покупательнице. Он взял этот чай и помчался за ней, чтобы отдать его, чем страшно удивил добрую женщину, которая и не заметила недовеса.
Вот таким честным был малыш Эйб.
А когда он вырос, честный Эйб ввел ввел первый подоходный налог в истории США, несколько раз увеличивал его, создал самый страшный орган в США -- налоговую службу IRS, отнял свободу у 11 штатов, жизнь у 620.000 людей и надежду на возможность минимального государства у всех остальных.
Объяснение: