#include <bits/stdc++.h> #define int long long using namespace std; int n; int L; signed main() { cin >> n >> L; int minn = -0x3f3f3f3f,maxn = -0x3f3f3f3f; while (n--) { int x; cin >> x; minn = max(minn,min(x,L - x + 1)); maxn = max(maxn,max(x,L - x + 1)); } printf("%lld %lld\n",minn,maxn); return 0; }