代码

#include<bits/stdc++.h>
using namespace std;
int p1[5005];
int p2[5005];
int main()
{
	int l,n,maxn=-1,minn=-1;
	cin >> l >> n;
	for(int i=1;i<=n;i++)
	{
		cin >> p1[i];
		p2[i]=p1[i];
	}
	sort(p1+1,p1+n+1);
	sort(p2+1,p2+n+1);
	for(int i=1;i<=n;i++)
	{
		p1[i]=min(l+1-p1[i],p1[i]);
		if(p1[i]>minn)
		{
			minn=p1[i];
		}
	}
	for(int i=1;i<=n;i++)
	{
		p2[i]=max(l+1-p1[i],p1[i]);
		if(p2[i]>maxn)
		{
			maxn=p2[i];
		}
	}
	cout << minn << " " << maxn;
}