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