#include <bits/stdc++.h>
using namespace std;
bool sortcol(const vector<int>& v1, const vector<int>& v2) {
  return v1[0] < v2[0];
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long int n, k;
  cin >> n >> k;
  long long int max = -99999999999999;
  for (int i = 0; i < n; i++) {
    long long int x, y, fun;
    cin >> x >> y;
    if (y > k)
      fun = x - (y - k);
    else
      fun = x;
    if (fun > max) max = fun;
  }
  cout << max;
  return 0;
}
