#include <stdio.h>
#include <math.h>

int arm[5001]={};

int main()
{
    //数据处理部分
        int L,N;
        int i;
        int tmpdis,tmpseq;
        scanf("%d%d",&L,&N);
        while(getchar()!='\n'){continue;}
        for(i=0;i<N;i++)
        {
            scanf("%d",&arm[i]);
        }
        tmpdis=L;

        if(N==0)
        {
            printf("0 0");
            return 0;
        }
    {//最短时间
        for(i=0;i<N;i++)
        {
            if(fabs(((L+1)/2)-arm[i])<=tmpdis)
            {
                tmpdis=fabs(((L+1)/2)-arm[i]);
                tmpseq=i;
            }
        }
        if(arm[tmpseq]<=((L+1)/2))
        {
            printf("%d ",arm[tmpseq]);
        }
        else
        {
            printf("%d ",(L+1)-arm[tmpseq]);
        }
    }
    {//最长时间
        tmpdis=0;
        for(i=0;i<N;i++)
        {
            if(fabs(((L+1)/2)-arm[i])>=tmpdis)
            {
                tmpdis=fabs(((L+1)/2)-arm[i]);
                tmpseq=i;
            }
        }
        if(arm[tmpseq]<=((L+1)/2))
        {
            printf("%d",L-arm[tmpseq]+1);
        }
        else
        {
            printf("%d",arm[tmpseq]);
        }
    }
    return 0;
}
//互换灵魂继续走，真的是很牛皮的点，希望下次我也可以