eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Космические захватчики

Космические захватчики

Петя написал свой вариант известной игры "Космические захватчики". Игра состоит в следующем. На землю нападают корабли космических захватчиков. Они выстроены рядами в верхней части экрана. Игрок управляет лазерной пушкой, которая находится у нижнего края экрана в одном из столбцов. За одно действие игрок может передвинуть пушку влево или вправо, либо произвести выстрел вертикально вверх. Если игрок производит выстрел, то он уничтожает ближайший корабль пришельцев в том столбце, в котором находится пушка. \includegraphics{https://static.e-olymp.com/content/3c/3c8d497d752adb5e85c0705fa1ae902263f125b3.jpg} В отличие от оригинальной игры, в Петином варианте корабли пришельцев стоят на месте и не могут стрелять, поэтому игрок не может проиграть. Помогите Пете уничтожить все корабли пришельцев за минимальное число действий. \InputFile Первая строка входного файла содержит числа \textbf{n} и \textbf{p} - число столбцов и номер столбца, в котором изначально находится пушка (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}, \textbf{1} ≤ \textbf{p} ≤ \textbf{n}). Вторая строка содержит \textbf{n} чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}, где \textbf{a_i} - число пришельцев в \textbf{i}-м столбце (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{100}). \OutputFile В выходной файл выведите одно число - минимальное число действий, необходимое для того, чтобы уничтожить всех пришельцев.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 4
5 3 4 1 2
Выходные данные #1
20