#include<stdio.h>
int main(void){
     int l,n,m=1,x,h=1,a=1;
    scanf("%d%d",&l,&n);
     int g=l;
    for(int i=1;i<=n;i++)
    {
     scanf("%d",&x);
     if(m<x)m=x;
     if(g>x)g=x;
     if(l-x+1>x)h=x;
     else h=l-x+1;
     if(a<h)a=h;
    }
    printf("%d ",a);
    if (l-m+1>g) printf("%d",l-g+1);
    else printf("%d",m);
    return 0;
}