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