#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  int a[n][2];
  for (int i1 = 0; i1 < n; i1++) {
    for (int i2 = 0; i2 < 2; i2++) {
      cin >> a[i1][i2];
    }
  }
  int an[n];
  for (int i3 = 0; i3 < n; i3++) {
    if (a[i3][1] > k) {
      an[i3] = a[i3][0] + k - a[i3][1];
    } else {
      an[i3] = a[i3][0];
    }
  }
  int ans = an[0];
  for (int i4 = 0; i4 < n; i4++) {
    if (ans < an[i4]) {
      ans = an[i4];
    }
  }
  cout << ans;
  return 0;
}
