#include <bits/stdc++.h>
using namespace std;
const int N = 200200;
int i, j, k, n, m, ch, ans;
struct tree {
  int ad, ma;
} T[N << 2];
struct cc {
  int l, r;
  bool operator<(const cc &n) const {
    if (l == n.l) return r < n.r;
    return l < n.l;
  }
} A[N];
void R(int &x) {
  x = 0;
  ch = getchar();
  while (ch < '0' || '9' < ch) ch = getchar();
  while ('0' <= ch && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
}
void up(int k) { T[k].ma = max(T[k << 1].ma, T[k << 1 | 1].ma); }
void down(int k) {
  if (T[k].ad) {
    T[k << 1].ma += T[k].ad;
    T[k << 1 | 1].ma += T[k].ad;
    T[k << 1].ad += T[k].ad;
    T[k << 1 | 1].ad += T[k].ad;
    T[k].ad = 0;
  }
}
void T_build(int L, int R, int k) {
  if (L == R) {
    T[k].ma = L;
    return;
  }
  int mid = (L + R) >> 1;
  T_build(L, mid, k << 1);
  T_build(mid + 1, R, k << 1 | 1);
  up(k);
}
void T_add(int L, int R, int l, int r, int ad, int k) {
  if (L == l && R == r) {
    T[k].ad += ad;
    T[k].ma += ad;
    return;
  }
  down(k);
  int mid = (L + R) >> 1;
  if (r <= mid)
    T_add(L, mid, l, r, ad, k << 1);
  else {
    if (l > mid)
      T_add(mid + 1, R, l, r, ad, k << 1 | 1);
    else
      T_add(L, mid, l, mid, ad, k << 1),
          T_add(mid + 1, R, mid + 1, r, ad, k << 1 | 1);
  }
  up(k);
}
int T_query(int L, int R, int l, int r, int k) {
  if (L == l && R == r) return T[k].ma;
  down(k);
  int mid = (L + R) >> 1;
  if (r <= mid) return T_query(L, mid, l, r, k << 1);
  if (l > mid) return T_query(mid + 1, R, l, r, k << 1 | 1);
  return max(T_query(L, mid, l, mid, k << 1),
             T_query(mid + 1, R, mid + 1, r, k << 1 | 1));
}
int main() {
  R(n);
  R(m);
  T_build(0, m + 1, 1);
  ans = n - m;
  for (i = 1; i <= n; i++) R(A[i].l), R(A[i].r);
  sort(A + 1, A + n + 1);
  for (i = 1; i <= n; i++) {
    j = i;
    while (j < n && A[j + 1].l == A[i].l) j++;
    for (k = i; k <= j; k++) T_add(0, m + 1, A[i].l + 1, A[k].r, 1, 1);
    ans = max(ans, T_query(0, m + 1, A[i].l + 1, m + 1, 1) - A[i].l - m - 1);
    i = j;
  }
  printf("%d\n", ans);
}
