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

和题解二差不多只有30分