#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, fi, ti, joy = 0, mx = 0;
  while (cin >> n >> k) {
    n--;
    cin >> fi >> ti;
    if (ti > k) {
      joy = fi - ti + k;
    } else
      joy = fi;
    mx = joy;
    while (n--) {
      cin >> fi >> ti;
      if (ti > k) {
        joy = fi - ti + k;
      } else
        joy = fi;
      if (mx < joy)
        mx = joy;
      else if (-1 * mx > -1 * joy)
        mx = joy;
    }
    cout << mx << "\n";
  }
}
