#define max(p,q)(p>q?p:q)
t[110],k[110];
n,d;
main(){
	scanf("%d%d",&n,&d);
	for(int i=1;i<=n;i++)scanf("%d%d",t+i,k+i);
	for(int i=n;i>=0;i--){
		t[i]=max(t[i+1],k[i+1]-d)+t[i];
		k[i]=max(k[i+1],t[i+1]-d)+k[i];
	}
	printf("%d",*t);
}