#include <bits/stdc++.h>
int main() {
  long long int a, b;
  scanf("%lld%lld", &a, &b);
  long long int i, n;
  long long int c, d;
  scanf("%lld%lld", &c, &d);
  if (b > d) {
    n = c;
  } else {
    n = c - (d - b);
  }
  for (i = 1; i < a; i++) {
    scanf("%lld%lld", &c, &d);
    if (b > d) {
      if (c > n) {
        n = c;
      }
    } else {
      if ((c - (d - b)) > n) {
        n = c - (d - b);
      }
    }
  }
  printf("%lld", n);
  return 0;
}
