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

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

}