Космічні загарбники
Петрик написав свій варіант відомої гри "Космічні загарбники". Гра полягає у наступному. На землю нападають кораблі космічних загарбників. Вони вишукувані рядами у верхній частині екрану. Гравець керує лазерною пушкою, яка знаходиться у нижнього краю екрану у одному зі стовбців. За одну дію грвець може перемістити пушку ліворуч або праворуч, або здійснити постріл вертикально вгору. Якщо гравець робить постріл, то він знищує найближчий корабель прибульців у тому стовбці, у якому знаходиться пушка.
На відміну від оригінальної гри, у Петриковому варіанті кораблі прибульців стоять на місці і не можуть стріляти, тому гравець не може програти. Допоможіть Петтрику знищити усі кораблі прибульців за мінімальну кількість дій.
Вхідні дані
Перший рядок вхідного файлу містит числа n та p - кількість стовбців та номер стовбця, у якому спочатку знаходиться пушка (1 ≤ n ≤ 100, 1 ≤ p ≤ n). Другий рядок містить n чисел a_1, a_2, ..., a_n, де a_i - кількість пришельців у i-му стовбці (1 ≤ a_i ≤ 100).
Вихідні дані
У вихідний файл виведіть одне число - мінімальну кількість дій, необхідних для того, щоб знищити усіх прибульців.