#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(void)
{
	int a,b,i,j,w;
	int p[10010],q[10010];
	scanf("%d",&b); 
	scanf("%d",&a);
	for(i=0;i<a;i++)
	{
		scanf("%d",&p[i]);
		q[i]=abs(b/2-p[i]);
	}
	if(a!=0)
	{
	   sort(p,p+a);
	   sort(q,q+a);
	   j=b/2-q[0]+1;
	   w=q[0]+b/2+1;
	   printf("%d %d",j,w);
	}
    else 
    {
    	printf("0 0");
	}
	return 0;
}