#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i, k, m, t, x;
  cin >> n >> k;
  cin >> m >> t;
  if (t > k) m = m - (t - k);
  for (i = 2; i <= n; i++) {
    cin >> x >> t;
    if (t > k) x = x - (t - k);
    if (x > m) m = x;
  }
  cout << m << endl;
}
