#include <bits/stdc++.h>
using namespace std;
#define int long long

struct u {
    int l, r;
};

bool cmp(u x, u y) {
    if (x.r != y.r) return x.r < y.r;
    return x.l < y.l;
}

bool cmp2(u x, u y) {
    if (x.l != y.l) return x.l < y.l;
    return x.r > y.r;
}

signed main() {
    int n, k;
    cin >> n >> k;
    vector<u> ans(n);
    for (int i = 0; i < n; i++) {
        cin >> ans[i].l >> ans[i].r;
    }
    
    // 情况1：按右端点排序，枚举L = 右端点
    sort(ans.begin(), ans.end(), cmp);
    priority_queue<int, vector<int>, greater<int>> q1;
    int biao1 = 0;
    int maxw1 = 0;
    
    for (int id = 0; id < n; id++) {
        int window_right = ans[id].r + k;
        while (!q1.empty() && q1.top() < ans[id].r) q1.pop();
        while (biao1 < n && ans[biao1].l <= window_right) {
            q1.push(ans[biao1].r);
            biao1++;
        }
        maxw1 = max(maxw1, (int)q1.size());//q.size()用int存储之后再比较
    }
    
    // 情况2：按左端点排序，枚举L = 左端点
    sort(ans.begin(), ans.end(), cmp2);
    priority_queue<int, vector<int>, greater<int>> q2;
    int biao2 = 0;
    int maxw2 = 0;
    
    for (int id = 0; id < n; id++) {
        int window_left = ans[id].l - k;
        // 这里窗口左边界是 ans[id].l，需要删除右端点 < ans[id].l 的区间
        while (!q2.empty() && q2.top() < window_left) q2.pop();
        // 加入所有左端点 <= window_right 的区间（这里左端点就是 ans[biao2].l，已经有序）
        while (biao2 < n && ans[biao2].l <= ans[id].l) {
            q2.push(ans[biao2].r);
            biao2++;
        }
        maxw2 = max(maxw2, (int)q2.size());
    }
    
    cout << max(maxw1, maxw2) << endl;
    
    return 0;
}

这个题本质上是扫面线，但我是用堆来实现的这个扫描。