T,K,t,k;main(d){for(scanf("%*d%d",&d);~scanf("%d%d",&t,&k);T=t,K=k)t+=fmax(T,K-d),k+=fmax(K?:-d,T-d);printf("%d",T>K?T:K);}