#include <bits/stdc++.h>
using namespace std;
int a[50000];
int l, n, maxn, minn = INT_MAX;
int main()
{
    cin >> l >> n;
    for(int i = 1; i <= n;i++)
    {
        cin >> a[i];
        int x = a[i],y = l - a[i] + 1;
        int aa = max(x, y);
        int ab = min(x, y);
        maxn = max(maxn, aa);
        minn = min(minn, ab);
    }
    cout << minn << ' ' << maxn;
    return 0;
}

DEBUG了，还是20……