#include<bits/stdc++.h> using namespace std; int n; int l; int Max; int Min=999999999; int a; int main() { cin>>n; cin>>l; for(int i=1;i<=n;i++) { cin>>a; Max=max(Max,max(l-a+1,a)); Min=min(Min,max(l-a+1,a)); } cout<<Min; cout<<" "; cout<<Max; return 0; }