#include<iostream>
#include<algorithm>
using namespace std;
int a[2],b[2],n,d,t,k;
main()
{
	cin>>n>>d;b[1]=-d;
	for(int i=0;i<n;i++)
	{
		cin>>t>>k;
		a[0]=b[0],a[1]=b[1];
		b[0]=max(a[0]+t,a[1]+t-d);
		b[1]=max(a[0]+k-d,a[1]+k);
	}
	cout<<max(b[0],b[1])<<endl;
}