#include <bits/stdc++.h>
int main(void) {
  int n, k, f, t, i, j, temp, l;
  scanf("%d%d", &n, &k);
  int a[n];
  for (i = 0; i < n; i++) {
    scanf("%d%d", &f, &t);
    if (t > k)
      temp = f - (t - k);
    else
      temp = f;
    a[i] = temp;
  }
  for (i = 0; i < n; i++)
    for (j = 0; j < n - (i + 1); j++)
      if (a[j] < a[j + 1]) {
        temp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = temp;
      }
  printf("%d\n", a[0]);
  return 0;
}
