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
Автор Георгій Корнєєв, Павло Маврін