#include<stdio.h>
#include<stdlib.h>
int cmp(const void* a,const void* b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int l,n,i,max=0,min=0;
	scanf("%d",&l);
	getchar();
	scanf("%d",&n);
	int a[n];
	if(n==0)
	{
		printf("0 0");
	}
	else
	{
	for(i=0;i<n;++i)
	{
		scanf("%d",&a[i]);
	}
	qsort(a,n,sizeof(int),cmp);
	max=(l+1-a[0])>(a[n-1]-0)?(l+1-a[0]):(a[n-1]-0);
	if(n%2==0)
	{
		min=(l+1-a[n/2])>a[n/2-1]?(l+1-a[n/2]):a[n/2-1];
	}
	else
	{
		min=(l+1-a[n/2])>a[n/2]?(l+1-a[n/2]):a[n/2];
	}
	printf("%d %d",min,max);
	}
	return 0;
}