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