P1007

#include<bits/stdc++.h>
using namespace std;
int n,l,ans1=0,ans2=0;
int main(){
	cin>>l>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		ans1=max(min(l+1-x,x),ans1);
		ans2=max(max(l+1-x,x),ans2);
	}
	cout<<ans1<<" "<<ans2;
	return 0;
}