#include<bits/stdc++.h> using namespace std; int main(){ int n,l; scanf("%d%d",&n,&l); int res1=0x3f3f3f3f,res2=0; //l++; for(int i=1;i<=n;i++){ int zb; scanf("%d",&zb); res1=min(res1,max(zb,l+1-zb)); res2=max(res2,max(zb,l+1-zb)); } printf("%d %d\n",res1,res2); return 0; }