#include<stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main()
{
int N,L,zx=0,zd=0,a;
scanf("%d\n",&N);
scanf("%d\n",&L);
for(int i=1;i<=N;i++)
{
scanf("%d",&a);
zx=fmax(fmin(a-1,L-a),zx);
zd=fmax(fmax(a-1,L-a),zd);
}
printf("%d %d",zx,zd);
return 0;
}