#include <bits/stdc++.h>
using namespace std;
#define int long long
bool r1(array<int, 2> a, array<int, 2> b)
{
	return (a[1]<b[1] || (a[1]==b[1] && a[0]<b[0]));
}
signed main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int n,k; cin>>n>>k;
	vector<array<int, 2>> v(n+2);
	vector<int> lehet;
	for(int i=1; i<=n; i++)
	{
		cin>>v[i][0]>>v[i][1];
		lehet.push_back(v[i][0]);
		lehet.push_back(v[i][1]-k+1);
	}
	sort(lehet.begin(),lehet.end());
	lehet.erase(unique(lehet.begin(),lehet.end()),lehet.end());
	int m=lehet.size();
	vector<int> ert(m);
	sort(v.begin()+1,v.end()-1,r1);
	int tart=1,ossz=0;
	for(int i=0; i<m; i++)
	{
		int jobb=lehet[i]+k-1;
		while(tart<=n && v[tart][1]<=jobb)
		{
			ossz+=v[tart][1];
			tart++;
		}
		ert[i]=(tart-1)*jobb-ossz;
	}
	sort(v.begin()+1,v.end()-1);
	tart=n,ossz=0;
	for(int i=m-1; i>=0; i--)
	{
		int bal=lehet[i];
		while(tart>0 && v[tart][0]>=bal)
		{
			ossz+=v[tart][0];
			tart--;
		}
		ert[i]+=ossz-(n-tart)*bal;
	}
	int ans=1e18;
	for(int i=0; i<m; i++)
		ans=min(ans,ert[i]);
	cout<<ans;



}