#include<bits/stdc++.h> using namespace std; int n,l,pos,ma=0,mi=0,m[100000],minn[10000]; int main(){ cin>>n>>l; for(int i=1;i<=n;i++){ cin>>m[i]; ma=max(ma,max(l+1-m[i],m[i])); mi=max(mi,min(l+1-m[i],m[i])); } cout<<mi<<" "<<ma; return 0; }