题目描述

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 CONTEST #1 T1 JABUKE。