他

【问题描述】
一张长度为的纸带，我们可以从左至右编号为（纸带最左端标号为）。现在有次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。
【输入格式】
第一行两个数字如题意所述。
接下来一行个整数代表每次折叠的位置。
【输出格式】
一行一个整数代表答案。
【样例输入】
5 2
3 5
【样例输出】
2
【样例解释】
树上有只鸟。
【数据规模与约定】
0 = < n <=1e18（long long）
离线处理，把小的折到大的那边去，对于被遮住的可以直接通过映射搞到上面去233

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
long long f[9999];
int main()
{
    long long n,m;
    scanf("%lld%lld",&n,&m);
    long long l=0,r=n;
    for(int i=1;i<=m;i++)
     scanf("%lld",&f[i]);
    for(int i=1;i<=m;i++)
    {
        long long mid=f[i];
        if(mid-l>r-mid)
        {
            for(int j=i+1;j<=m;j++)
             if(f[j]>mid) f[j]=2*mid-f[j];
            r=mid;
        }
        else
        {
            for(int j=i+1;j<=m;j++)
             if(f[j]<mid) f[j]=2*mid-f[j];
            l=mid;
        } 
    }
    printf("%lld",r-l);

    return 0;
}