#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"; }