题解

因为碰撞不需要时间，所以可以理解为他们穿过了对方，
如下：

    B     A
      B A
      B A
    B     A
  B         A

所以可以直接无视碰撞的过程
代码如下：

#include<bits/stdc++.h>
using namespace std;
int l,n,a[5001];
int ma[5001],mi[5001];
int maxn,minn;
int main(){
    cin>>l>>n;
    /* 可加可不加:
    if(!n){
        cout<<"0 0";
        return 0;
    }
    */
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        mi[i]=min(a[i],l-a[i]+1);
        ma[i]=max(a[i],l-a[i]+1);
    }
    for(int i=1;i<=n;i++){
        minn=max(mi[i],minn);
        maxn=max(ma[i],maxn);
    }
    cout<<minn<<" "<<maxn;
    return 0;
}