#include <bits/stdc++.h>
using namespace std;

int main() {
	int l, n;
	cin >> l >> n;
	int a[n];
	if (n == 0) {
		cout << "0 0";
		return 0;
	}
	for (int i = 0; i < n; i++)
		cin >> a[i];
	sort(a, a+n);
	int mx = max(l-a[0]+1, a[n-1]+1);
	int mi;
	for (int i = 0; i < n; i++)
		mi = max(min(a[i], l+1-a[i]), mi);
	cout << mi << ' ' << mx;
	return 0;
}