/ 入门 / 题库 /

JABUKE

JABUKE

时间限制:1秒  内存限制:256M


题目描述

Mirko 最近迷上了一款电子游戏。

这款游戏的屏幕被分成 \(N\) 列。在屏幕的底部,有一艘 \(M\) 列宽的船。游戏中,玩家可以将这艘船左右移动,但船必须**时刻保持完全在屏幕内**。初始时船占据屏幕最左边的 \(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\)。

信息

ID
1035
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者