eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Петя написал свой вариант известной игры "Космические захватчики". Игра состоит в следующем. На землю нападают корабли космических захватчиков. Они выстроены рядами в верхней части экрана. Игрок управляет лазерной пушкой, которая находится у нижнего края экрана в одном из столбцов. За одно действие игрок может передвинуть пушку влево или вправо, либо произвести выстрел вертикально вверх. Если игрок производит выстрел, то он уничтожает ближайший корабль пришельцев в том столбце, в котором находится пушка.

В отличие от оригинальной игры, в Петином варианте корабли пришельцев стоят на месте и не могут стрелять, поэтому игрок не может проиграть. Помогите Пете уничтожить все корабли пришельцев за минимальное число действий.

Giriş verilənləri

Первая строка входного файла содержит числа n и p - число столбцов и номер столбца, в котором изначально находится пушка (1n100, 1pn). Вторая строка содержит n чисел a_1, a_2, ..., a_n, где a_i - число пришельцев в i-м столбце (1a_i100).

Çıxış verilənləri

В выходной файл выведите одно число - минимальное число действий, необходимое для того, чтобы уничтожить всех пришельцев.

Nümunə

Giriş verilənləri #1
5 4
5 3 4 1 2
Çıxış verilənləri #1
20
Müəllif Георгий Корнеев, Павел Маврин