#include <iostream>
#include <vector>
#include <cmath>
#include <fstream>
#include <map>
#include <algorithm>
//#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    int n, d;
    cin >> n >> d;

    vector<pair<int, int>> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i].second >> v[i].first;
    }
    sort(v.begin(), v.end());
    int res = 2e9;
    for(int i = 0; i < v.size(); i++) {
        for(int j = i + 1; j < v.size(); j++) {
            if(v[j].first - v[i].first >= d) {
                res = min(res, abs(v[j].second - v[i].second));
            }
        }
    }
    cout << res << endl;
    return 0;
}