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