a,b;main(t){for(scanf("%*d%*d%d%d",&a,&b);~scanf("%d",&t);b=t>b^b<a?t:b)a=t>a^a<b?t:a;a=!printf("%d",abs(a-b));}