#include<iostream>
#include<algorithm>
using namespace std;
int n,d,x,maxn=0,minn=1000000000;
void tan() {
	ios::sync_with_stdio(false);
	cin>>d>>n;
	for(int i=1; i<=n; i++) {
		cin>>x;
		maxn=max(maxn,max(d-x+1,x));
		minn=min(minn,min(d-x+1,x));
	}
}
void mn() {
	cout<<minn<<" "<<maxn;
}
int main() {
	tan();
	mn();
	return 0;
}