#include<bits/stdc++.h>
using namespace std;
int n,m,l,ma,mi;
int main(){
	cin>>n>>m;//输入n，m
	for(int i=0;i<m;i++){//循环m次
		cin>>l;//输入l
		ma=max(ma,max(l,n-l+1));
		mi=max(mi,min(l,n-l+1));
	}
	cout<<mi<<' '<<ma;
	return 0;
}