#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const long long INFF = 0x3f3f3f3f3f3f3f3fll;
const long long M = 1e9 + 7;
const long long maxn = 1e6 + 7;
const double eps = 0.00000001;
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
template <typename T>
inline T abs(T a) {
  return a > 0 ? a : -a;
}
template <typename T>
inline T powMM(T a, T b) {
  T ret = 1;
  for (; b; b >>= 1ll, a = 1ll * a * a % M)
    if (b & 1) ret = 1ll * ret * a % M;
  return ret;
}
int n, m;
vector<int> have[maxn];
int MIN[maxn], lazy[maxn];
inline void add(int x, int val) {
  MIN[x] += val;
  lazy[x] += val;
}
void update(int x, int l, int r, int val, int L, int R) {
  if (l <= L && R <= r) {
    add(x, val);
    return;
  }
  if (lazy[x]) {
    add(x << 1, lazy[x]);
    add(x << 1 | 1, lazy[x]);
    lazy[x] = 0;
  }
  int mid = (L + R) / 2;
  if (l <= mid) update(x << 1, l, r, val, L, mid);
  if (mid < r) update(x << 1 | 1, l, r, val, mid + 1, R);
  MIN[x] = min(MIN[x << 1], MIN[x << 1 | 1]);
}
int ans, now;
int main() {
  int i, j, k;
  scanf("%d%d", &n, &m);
  for (i = 1; i <= n; i++) {
    int l, r;
    scanf("%d%d", &l, &r);
    have[l].push_back(r);
  }
  m++;
  for (i = 1; i <= m; i++) update(1, i, i, m - i, 1, m);
  for (i = 0; i <= m; i++) {
    for (int r : have[i]) {
      update(1, i + 1, r, -1, 1, m);
    }
    ans = min(ans, MIN[1] + i);
    if (i != 0) update(1, i, i, n, 1, m);
  }
  printf("%d\n", -ans);
}
