#include<bits/stdc++.h>
using namespace std;
int n,m,j,botl,botr,app;
int sum;
int main(){
    cin>>n>>m>>j;
    botl=1,botr=m;
    for(int i=0;i<j;i++)
    {
    	cin>>app;
    	if(app>=botl&&app<=botr)
		{
		   //cout<<"无需移动"<<endl;
		   sum+=0;
	    }
    	else 
		{
			
			if(app<botl)
			{
			  //printf("移动了%d步，botl=%d,botr=%d\n",botl-app,botl-=sum,botr-=sum); 
			  sum+=botl-app,botl-=sum,botr-=sum;
		    }
		    else if(app>botr)
			{
			   //printf("移动了%d步，botl=%d,botr=%d\n",app-botr,botr-=sum,botr+=sum);
			   sum+=app-botr,botr-=sum,botr+=sum;
			}
    	}
    }
    cout<<sum;
	return 0;
}

现在的游戏把趣味性和益智性结合得很好，最近琳琳发现了一个很好玩的游戏。
电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(M<N)，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边M列。
有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。
游戏的目标是用最少的移动距离捡起所有掉下来的苹果。
输入
第一行输入两个空格隔开的整数N和M(1<=M<N<=10)。
第二行输入一个整数J(1<=J<=20)表示苹果的个数。
接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。
输出
输出要捡起所有苹果小船最少需要移动的距离。
样例输入 Copy
5 1
3
1
5
3
样例输出 Copy
6
提示
输入样例2：
5 2
3
1
5
3
输出样例2：
4

WA36pts