문제2007--The Apple Game

2007: The Apple Game

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 27  통과: 20
[제출] [채점기록] [묻고답하기]

문제 설명

Tae-woo has recently discovered an old video game. The screen of this game is divided into N columns.

At the bottom of the screen, there is an M-columns-wide boat (M < N). The player can move this boat left or right during the game, but the boat must remain completely within the screen at all times. The boat initially occupies the leftmost M columns.

Apples are being dropped from the top of the screen. Each apple starts its fall at the top of one of the N columns, falling straight down until it reaches the bottom of the screen. The next apple starts its fall just after the current one has reached the bottom.

An apple is said to be picked up if the boat is placed so that it occupies the column down which the apple is falling when it reaches the bottom. The goal of the game is to pick up all of the apples, in a way that minimizes the distance that the boat must travel.

입력 설명

The first line of input contains two space separated integers N and M (1 ≤ M < N ≤ 10).

The second line of input contains an integer J (1 ≤ J ≤ 20), the number of falling apples.

The following J lines contain the column positions of those apples, in the order in which they will fall.

출력 설명

The only line of output must contain the minimal distance that the boat must travel in order to pick up all the apples.

입력 예시 Copy

5 1
3
1
5
3

출력 예시 Copy

6

도움

Sample Input 2

5 2
3
1
5
3

Sample Output 2

4

출처/분류