#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;i++)
int N,L;
int main()
{
	cin>>L>>N;
	int maxdis=0,minn=10086,maxx=0;
	rep(i,1,N)
	{
		int q;
		cin>>q;
		maxdis=max(maxdis,min(q+1,L+1-q));
		minn=min(minn,q);
		maxx=max(maxx,q);
	}
	if(N=0)
	{
		cout<<maxdis<<" 0";
		return 0;
	}
	cout<<maxdis<<" "<<max(max(minn,L-minn+1),max(L-maxx+1,maxx));
    return 0;
}

60分……各位看一下……