#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	int N,D;
	cin>>N>>D;
	int i;
	int T,K;
	int aw=0;
	bool bTokyo=true;
	for (i=0;i<N;i++){
		cin>>T>>K;
		if (T>=K && bTokyo){
			aw+=T;
			continue;
		}
		if (K>=T && !bTokyo){
			aw+=K;
			continue;
		}

		if (bTokyo){
			K-=D;
			bTokyo=false;
		}else{
			bTokyo=true;
			T-=D;
		}
		if (T>=K){
			aw+=T;
			if (!bTokyo){
				bTokyo=true;
			}
		}else{
			aw+=K;
			if (bTokyo){
				bTokyo=false;
			}
		}
	}
	cout<<aw<<endl;
	return 0;
}