#include<bits/stdc++.h>
using namespace std;
	long long n,d;
int main(){
    cin>>n>>d;
    long long a=0,b=-d;
    for(long long i=0;i<n;i++){
        long long m,n;
        cin>>m>>n;
        long long tmpa=max(a,b-d)+m;
        long long tmpb=max(b,a-d)+n;
        a=tmpa;
        b=tmpb;
    }
    cout<<max(a,b);
	return 0;
}