#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l,n,a[5001],max=-1,min=50001;
    scanf("%d%d",&l,&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        if(a[i]>l/2&&a[i]-l/2>max)
        {
            max=a[i]-l/2+1;
        }
        if(a[i]>l/2&&a[i]-l/2<min)
        {
            min=a[i]-l/2+1;
        }
        if(a[i]<l/2&&a[i]>max)
        {
            max=a[i]+1+l/2;
        }
        if(a[i]<l/2&&a[i]<min)
        {
            min=a[i]+1;
        }
    }
    cout<<min<<" "<<max;
}

P1007