#include <iostream>
using namespace std;

int main(){
int length,num;
int coor[num];

int max,min;
int tem1,tem2;

cin>>length;
cin>>num;




for(int i=0;i<num;i++){
	cin>>coor[i];
	tem1=coor[i];
	tem2=length+1-coor[i];
	if(tem1<tem2){if(tem1>min){min=tem1;tem1=0;
	}else{tem1=0;}
	if(tem2>max){max=tem2;tem2=0;
	}else{tem2=0;}}
	
	else{if(tem2>min){min=tem2;tem2=0;
	}else{tem2=0;}
	if(tem1>max){max=tem1;tem1=0;
	}else{tem1=0;}}
	}
	
	
	
	
	cout<<min<<" "<<max<<endl;
 
  
	 


system("pause");

return 0;
}