#include <bits/stdc++.h>
using namespace std;
int main() {
  long n, k;
  while (cin >> n >> k) {
    long long f, t;
    long long ans;
    for (int i = 0; i < n; i++) {
      cin >> f >> t;
      if (i == 0) {
        if (t > k)
          ans = f - (t - k);
        else
          ans = f;
      } else {
        if (t > k)
          ans = max(ans, f - (t - k));
        else
          ans = max(f, ans);
      }
    }
    cout << ans << endl;
  }
  return 0;
}
