//90pts
#include<bits/stdc++.h>
using namespace std;
long long l,n,a[5007],mn=10000,mx=-10000;
int main(){
	cin>>l>>n;
	if(n==0){
		cout<<0<<" "<<0<<endl;
		return 0;
	}
	long long ans=-10000;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		ans=max(min(l-a[i]+1,a[i]),ans);
		mn=min(a[i],mn);
		mx=max(a[i],mx);
	}
	cout<<ans<<" "<<max(mx-(mx+mn)/2+l-(mx+mn)/2+1,(mx+mn)/2-mn+(mx+mn)/2)<<endl;
	return 0;
}