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