#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 (T>K){
			T-=D;
			if (T>K){
				aw+=T;
				bTokyo=true;
			}else{
				aw+=K;
			}
		}else{
			K-=D;
			if (K>T){
				aw+=K;
				bTokyo=false;
			}else{
				aw+=T;
			}
		}
	}
	cout<<aw<<endl;
	return 0;
}