#include<bits/stdc++.h>
using namespace std;
int max(int a,int b){return a>b?a:b;}
int min(int a,int b){return a>b?b:a;} 
int main()
{
    int l,n,min1=0,max1=0,a;
	cin>>l>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		min1=max(min1,min(a,n-a+1));
		max1=max(max1,max(a,n-a+1));
	}
	cout<<min1<<" "<<max1;
	return 0;
}