#include<cstdio>
#include<algorithm>

using namespace std;
int l,n,t,x,a;

int main()
{
    scanf("%d %d",&l,&n);
    x = a = 0;
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&t);
        x = max(x,max(t,l-t+1));
        a = max(a,min(t,l-t+1));
    }
    printf("%d %d",x,a);
    return 0;
}