题目描述

小珊最近很喜欢玩一些益智游戏，一天，她尝试玩一种小船接水果游戏。

在游戏中，电脑屏幕被平均分成 N 列，在屏幕的底端有一个M列宽的小船 ( M < N )，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边 M 列。

有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。

游戏的目标是用最少的移动距离捡起所有掉下来的苹果。

输入格式

第一行输入两个空格隔开的整数 N 和 M ( 1 <= M < N <= 10 )。

第二行输入一个整数 J ( 1 <= J <= 20 ) 表示苹果的个数。

接下来 J 行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。

输出格式

输出要捡起所有苹果小船最少需要移动的距离。

样例

5 1
3
1
5
3

6

5 2
3
1
5
3

4