우주 침략자

페탸는 유명한 게임 <<우주 침략자>>를 자기만의 방식으로 만들었다. 게임은 다음과 같다. 우주 침략자 함선이 지구를 공격한다. 함선은 화면 위쪽에 여러 줄로 늘어서 있다. 플레이어는 화면 아래쪽 한 열에 있는 레이저 포를 조종한다. 한 번의 행동으로 플레이어는 포를 왼쪽이나 오른쪽으로 옮기거나, 수직 위쪽으로 발사할 수 있다. 발사하면 포가 있는 열에서 가장 가까운 외계 함선 하나를 파괴한다.

원래 게임과 달리 페탸의 버전에서는 외계 함선이 제자리에 있고 발사하지도 못하므로 플레이어는 질 수 없다. 페탸가 모든 외계 함선을 최소한의 행동 수로 파괴하도록 도와주자.

입력 파일의 첫째 줄에는 열의 수 $n$과 포가 처음에 있는 열의 번호 $p$가 주어진다 ($1\le n\le 100$, $1\le p\le n$). 둘째 줄에는 $n$개의 수 $a_1, a_2, ..., a_n$이 주어지는데, $a_i$는 $i$번째 열에 있는 외계 함선의 수다 ($1\le a_i\le 100$).

출력 파일에 외계 함선을 모두 파괴하는 데 필요한 최소 행동 수를 나타내는 수 하나를 출력한다.