Description

Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有$N$ 列。在屏幕的底部，有个占$M$（$M$<$N$)列的船。在玩这个游戏的过程中，我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。

有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕$N$ 列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果开始下落。一个苹果被船接到是这么定义的：这条船占有这个苹果掉下来的那一列。我们的目标是接到所有的苹果，在这种情况下，我们要求在所有苹果的掉落过程中，尽量减少船的移动总距离。

Input Format

第一行包括两个整数$N$和$M$（$1$<=$M$<$N$<=$10$)，第二行输入一个整数J，表示苹果的总个数，接下来的$J$ 行，每行一个整数，表示相应的苹果掉落在第几列。

Output Format

输出只有一行一个整数，代表在所有苹果下落的过程中，我们需要最少的移动船的总距离。

Sample

样例输入1

5 1
3
1
5
3

样例输出1

6

样例输入2

5 2
3
1
5
3

样例输出2

4