20pts 别问我为啥用set，教练要求的

#include<bits/stdc++.h>
using namespace std;
int l,n;
const int maxn=5e3+10;
set<int>set1;
int main()
{
	cin>>l>>n;
	for(int i=1;i<=n;i++)
	{
		int t;
		cin>>t;
		set1.insert(t);
	}
	int ans1,ans2;
	ans1=ans2=0;
	for(auto p:set1)
	{
		ans1=max(ans1,min(l+1-p,1+p));	
		ans2=max(ans1,max(l+1-p,1+p));
	}
	cout<<ans1<<" "<<ans2;
	return 0;
}