#include<iostream> using namespace std; int a[5005]; int main(){ int n,l; cin>>n>>l; int mina = 0,maxa = 0; for(int i=1;i<=n;i++){ cin>>a[i]; if(l-a[i]+1 >mina){ mina = l-a[i]+1; } if(a[i] > maxa)maxa = a[i]; } cout<<maxa<<" "<<mina<<endl; return 0; }