T329664 希蒙接水果

题目描述

希蒙最近创作了一个Scratch游戏，叫做猴子接水果。

这款游戏的屏幕被分成 $N$ 列。在屏幕的底部，有一个猴子举着一个宽 $M$ 的兜。游戏中，玩家可以左右移动猴子，但猴子必须时刻保持完全在屏幕内。初始时猴子占据屏幕从1开始左边的 $M$ 列。

有苹果会从屏幕顶部掉落。每个苹果都从顶部的 $N$ 列的其中一列开始以直线掉落。当当前的苹果被捡起来时，下一个苹果开始掉落。

如果当一个苹果掉落到底部时，猴子的兜如果覆盖了苹果所在的列，那么我们说这个苹果是被捡起的。你的任务是在捡起所有苹果的前提下，最小化猴子移动的距离。

输入格式

第一行包含两个以空格分隔的整数 $N,M$。

第二行包含一个整数 $J$，表示将要掉落的苹果的个数。

接下来 $J$ 行的第 $i$ 行包含一个整数，表示第 $i$ 个苹果将要从哪一列开始掉落。

输出格式

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

输入输出样例 #1

输入 #1

5 1
3
1
5
3

输出 #1

6

输入输出样例 #2

输入 #2

5 2
3
1
5
3

输出 #2

4

说明/提示

【数据范围】

对于 $100\%$ 的数据，$1 \le M < N \le 10$，$1 \le J \le 20$。