#include<iostream>
using namespace std;
int main()
{
	int n,l,cur,maxl=0,minl=0;
	cin>>l>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>cur;
		maxl=max(maxl,max(cur,l-cur+1));
		minl=min(minl,min(cur,l-cur+1)); 
	}
	cout<<minl<<" "<<maxl;
	return 0; 
}