사과 담기 게임

상근이는 오락실에서 바구니를 움직여 사과를 받는 게임을 하고 있다. 화면은 왼쪽부터 오른쪽까지 번호가 붙은 N개의 칸으로 나뉘어 있다. 화면 아래에는 연속한 M개의 칸을 차지하는 바구니가 있으며, 처음에는 가장 왼쪽 M칸을 차지한다. 게임 중 바구니는 왼쪽이나 오른쪽으로 움직일 수 있지만, 화면 밖으로 나갈 수는 없다.

사과는 한 번에 하나씩 화면 위에서 떨어진다. 각 사과는 주어진 칸의 위에서 시작해 같은 칸의 바닥까지 곧게 떨어진다. 한 사과가 바닥에 닿으면 곧바로 다음 사과가 떨어지기 시작한다.

사과가 떨어지는 칸을 바구니가 차지하고 있으면 그 사과를 받을 수 있다. 모든 사과를 받기 위해 바구니가 움직여야 하는 총 거리의 최솟값을 구하라.

첫째 줄에 화면의 칸 수 N과 바구니의 크기 M이 주어진다. (1 ≤ M < N ≤ 10)

둘째 줄에 떨어지는 사과의 개수 J가 주어진다. (1 ≤ J ≤ 20)

다음 J개 줄에는 사과가 떨어지는 위치가 순서대로 하나씩 주어진다.

모든 사과를 받기 위해 바구니가 움직여야 하는 총 거리의 최솟값을 출력한다.