#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int l,n,p,maxx=-1,minn=1e7;
	cin>>l>>n;
	if(n==0||l==0)
	{
		cout<<0<<" "<<0;
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>p;
		maxx=max(maxx,max(p,l-p+1));
		minn=min(minn,min(p,l-p+1));
	}
	cout<<minn<<" "<<maxx;
	return 0;
}