ll n,d,t,k,a,b;{rd(n,d);k=-d;rep(i,n)rd(a,b),t+=a,k+=b,t>?=k-d,k>?=t-d;wt(t>?=k);}