#include<iostream>
#include<cmath>
using namespace std;

typedef long long ll;
int main(){
  int n,D;
  cin>>n>>D;
  ll T,K,tokyo,kyoto;
  cin>>tokyo>>kyoto;//初期化
  kyoto-=D;
  for(int i=1;i<n;i++){
    cin>>T>>K;
    tokyo=T+max(tokyo,kyoto-D);
    kyoto=K+max(tokyo-D,kyoto);
  }
  cout<<max(tokyo,kyoto)<<"\n";

}