[COCI2011-2012#1] JABUKE

Mirko 最近迷上了一款电子游戏。 这款游戏的屏幕被分成 $N$ 列。在屏幕的底部，有一艘 $M$ 列宽的船。游戏中，玩家可以将这艘船左右移动，但船必须**时刻保持完全在屏幕内**。初始时船占据屏幕最左边的 $M$ 列。 有苹果会从屏幕顶部掉落。每个苹果都从顶部的 $N$ 列的其中一列开始以直线掉落。当当前的苹果掉落到屏幕底部时，下一个苹果开始掉落。 如果当一个苹果掉落到底部时，船覆盖了苹果所在的列，那么我们说**这个苹果是被捡起的**。你的任务是在捡起所有苹果的前提下，最小化船移动的距离。

第一行包含两个以空格分隔的整数 $N,M$。 第二行包含一个整数 $J$，表示将要掉落的苹果的个数。 接下来 $J$ 行的第 $i$ 行包含一个整数，表示第 $i$ 个苹果将要从哪一列开始掉落。

输出一行一个整数，表示最小的船移动的距离。

5 1
3
1
5
3

6

5 2
3
1
5
3

4

#### 【数据范围】 对于 $100\%$ 的数据，$1 \le M < N \le 10$，$1 \le J \le 20$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $50$。 题目译自 **[COCI2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #1](https://hsin.hr/coci/archive/2011_2012/contest1_tasks.pdf)** ___T1 JABUKE___。