#include<set>
#include<map>
#include<cmath>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>

using namespace std;

int s;
int n,l,mid; 
int tmin,tmax;

inline void solve()
{
    scanf("%d%d",&l,&n);
    mid=(l+1)/2;
    while(n--)
    {
        scanf("%d",&s);
        if (s>mid)
        {
            tmin=max(tmin,l+1-s);
            tmax=max(tmax,s);
        }
        else 
        {
            tmin=max(tmin,s);
            tmax=max(tmax,l+1-s);
        }
    } printf("%d %d\n",tmin,tmax); return ;
}

int main()
{
    solve();
    return 0;
} 

有什么不懂的可以直接评论问哈 一般12小时内回复