#include <iostream>
using namespace std;

int n, k, l[100005], r[100005];
long long mi, ma, x;

long long es(int x) {
    int e=x+k-1;
    int c=0;
    for (int i=0; i<n; i++) {
        c+=max(0, l[i]-x);
        c+=max(0, e-r[i]);
    }
    return c;
}

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin >> n >> k;
	int veg=0;
	for(int i=0; i<n; i++){
		cin >> l[i] >> r[i];
		veg=max(veg,r[i]);
	}
	
	
	mi=0; ma=veg+1;
    while(ma-mi>1){
        x=(ma+mi)/2;
        if (es(x)>es(x+1)) mi=x;
        else ma=x;
    }
    
    cout << min(es(mi), es(ma));
}