#include <bits/stdc++.h>
using namespace std;
#define _MACRO(_1, _2, _3, NAME, ...) NAME
#define _repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define _rep(i,n) _repl(i,0,n)
#define rep(...) _MACRO(__VA_ARGS__, _repl, _rep)(__VA_ARGS__)
#define mp make_pair
#define pb push_back
#define all(x) begin(x),end(x)
#define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x))
#define fi first
#define se second
#define dbg(...) _dbg(#__VA_ARGS__, __VA_ARGS__)
void _dbg(string){cerr<<endl;}
template<class H,class... T> void _dbg(string s,H h,T... t){int l=s.find(',');cerr<<s.substr(0,l)<<" = "<<h<<", ";_dbg(s.substr(l+1),t...);}
template<class T,class U> ostream& operator<<(ostream &o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}
template<class T> ostream& operator<<(ostream &o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}

#define INF 1120000000

// template<typename T>
// class SegTree {
// public:
//   int n;
//   vector<T> segMax, segAdd;
//   inline void calc(int v){
//     int vl = 2*v, vr = 2*v+1;
//     segMax[v] = max(segMax[vl]+segAdd[vl], segMax[vr]+segAdd[vr]);
//   }
//   inline void apply(int v, T x){
//     segAdd[v] += x;
//   }
//   void add(int l, int r, T x){
//     bool cl = false, cr = false;
//     for(l+=n, r+=n; l<r; l/=2, r/=2){
//       if(cl) calc(l-1);
//       if(cr) calc(r);
//       if(l&1) apply(l++, x), cl = true;
//       if(r&1) apply(--r, x), cr = true;
//     }
//     for(--l; r>0; l/=2, r/=2){
//       if(cl) calc(l);
//       if(cr && (!cl || l != r)) calc(r);
//     }
//   }
//   inline void upd(T &val, int v){
//     val = max(val, segAdd[v] + segMax[v]);
//   }
//   T query(int l, int r){
//     T res = -INF;
//     for(l+=n, r+=n; l<r; l/=2, r/=2){
//       if(l&1) upd(res, l++);
//       if(r&1) upd(res, --r);
//     }
//     return res;
//   }
//   SegTree(int n_){
//     n = 1;
//     while(n < n_) n *= 2;
//     segMax.resize(2*n, 0);
//     segAdd.resize(2*n, 0);
//   }
//   SegTree(const vector<T> &v){
//     n = 1;
//     while(n < (int)v.size()) n *= 2;
//     segMax.resize(2*n);
//     segAdd.resize(2*n, 0);
//     rep(i, v.size()) segMax[i+n] = v[i];
//     for(int i=n-1; i>0; i--) calc(i);
//   }
// };

template<typename T>
class SegTree {
public:
  int n;
  vector<T> segMax, segAdd;
  vector<int> segIdx;
  void _add(int a, int b, T x, int k, int l, int r){
    if(r<=a || b<=l) return;
    if(a<=l && r<=b){segAdd[k]+=x; return;}
    int cl = k*2+1, cr = k*2+2;
    _add(a,b,x,cl,l,(l+r)/2);
    _add(a,b,x,cr,(l+r)/2,r);
    T vl = segMax[cl]+segAdd[cl];
    T vr = segMax[cr]+segAdd[cr];
    if(vl > vr){
      segMax[k] = vl;
      segIdx[k] = segIdx[cl];
    } else {
      segMax[k] = vr;
      segIdx[k] = segIdx[cr];
    }
  }
  pair<T, int> _max(int a, int b, int k, int l, int r){ // <val, idx> (tree上でのidx)
    if(r<=a || b<=l) return mp(-INF, -100);
    if(a<=l && r<=b) return mp(segMax[k]+segAdd[k], segIdx[k]);
    pair<T,int> vl = _max(a,b,k*2+1,l,(l+r)/2);
    pair<T,int> vr = _max(a,b,k*2+2,(l+r)/2,r);
    if(vl.fi > vr.fi) return mp(vl.fi+segAdd[k], vl.se);
    else return mp(vr.fi+segAdd[k], vr.se);
  }
  SegTree(int n_){
    n=1;
    while(n<n_) n*=2;
    segMax.resize(2*n-1);
    fill(all(segMax), 0);
    segAdd.resize(2*n-1);
    fill(all(segAdd), 0);
    segIdx.resize(2*n-1);
    rep(i,n-1,2*n-1) segIdx[i] = i;
    for(int i=n-2; i>=0; i--) segIdx[i] = segIdx[2*i+1];
  }
  SegTree(const vector<T> &v){
    int n_ = v.size();
    n=1;
    while(n<n_) n*=2;
    segMax.resize(2*n-1);
    segAdd.resize(2*n-1, 0);
    segIdx.resize(2*n-1);
    rep(i,n_) segMax[n+i-1] = v[i];
    for(int i=n-2; i>=0; i--) segMax[i] = max(segMax[2*i+1], segMax[2*i+2]);
    rep(i,n-1,2*n-1) segIdx[i] = i;
    for(int i=n-2; i>=0; i--){
      if(segMax[2*i+1] > segMax[2*i+2]) segIdx[i] = 2*i+1;
      else segIdx[i] = 2*i+2;
    }
  }
  inline void add(int a, int b, T x){ _add(a,b,x,0,0,n);}
  inline pair<T,int> getMax(int a,int b){return _max(a,b,0,0,n);}
};

int main(){
  int n,m;
  cin>>n>>m;
  vector<int> l(n), r(n);
  rep(i,n) cin>>l[i]>>r[i];

  vector<vector<int>> pos(m+2);
  rep(i,n) pos[l[i]].pb(r[i]);

  vector<int> iv(m+2);
  rep(i,m+2) iv[i] = -(m+1-i);
  SegTree<int> st(iv);

  int ans = n-m;
  rep(i,m+2){
    for(auto x : pos[i]) st.add(i+1, x+1, 1);
    ans = max(ans, st.getMax(i+1, m+2).first - i);//dbg(ans);
  }

  cout << ans << endl;

  return 0;
}


Measured memory_bytes: 17024