P1007

30pts，其余wa

#include <bits/stdc++.h>
using namespace std;
int n,l,a[5003],maxn=5003,minn;
int main(){

	cin>>l>>n;
	if(l==0||n==0){
		cout<<"0 0";
		return 0;
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
		minn=max(minn,min(a[i],l-a[i]+1));
		maxn=min(maxn,max(a[i],l-a[i]+1));
	}
	cout<<minn<<" "<<maxn; 

	return 0;
}