3095 - 游戏

题目描述

现在的游戏把趣味性和益智性结合得很好,最近你发现了一个很好玩的游戏。

电脑屏幕被平均分成 N 列,在屏幕的底端有一个 M 列宽的小船( M \lt N ),在游戏过程中,玩家可以左右移动小船,但在移动过程中必须保证整个小船一直在屏幕内,不能移出屏幕。一开始,小船占据屏幕底端最左边 M 列。

有一些苹果从屏幕上方的某一列一直往下掉,直到到达屏幕的底端,在前一个苹果到达屏幕底端时,下一个苹果才开始往下掉。

当苹果掉到底端时,如果小船正好占据着这一列,则认为该苹果被成功捡起。

游戏的目标是用最少的移动距离捡起所有掉下来的苹果。

输入

第一行输入两个空格隔开的整数 NM ( 1 \le M \lt N \le 10 )。

第二行输入一个整数 J ( 1 \le J \le 20 )表示苹果的个数。

接下来 J 行每行一个整数,按照苹果下落顺序描述每个苹果的位置(列号)。

输出

输出要捡起所有苹果小船最少需要移动的距离。

样例

输入

5 1
3
1
5
3

输出

6

输入

5 2
3
1
5
3

输出

4
来源

中山市第四届小学生信息学邀请赛试题T3

题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 0 枚
难度 未标记


上一题 下一题