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