#define _GLIBCXX_IOSTREAM
#include<bits/stdc++.h>
#define maxn 200100
using namespace std;
typedef pair<int,int> par;
int n,m,ans,mx[maxn<<2],atg[maxn<<2];
vector<int>v[maxn];
void mdy(int o,int l,int r,int ql,int qr,int tg){
	if(ql<=l&&r<=qr){
		atg[o]+=tg,mx[o]+=tg;
		return ;
	}
	int mid=l+r>>1;
	if(ql<=mid)mdy(o<<1,l,mid,ql,qr,tg);
	if(qr>mid)mdy(o<<1|1,mid+1,r,ql,qr,tg);
	mx[o]=max(mx[o<<1],mx[o<<1|1])+atg[o];
}
int qry(int o,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr)return mx[o];
	int ans=-1000000007,mid=l+r>>1;
	if(ql<=mid)ans=max(ans,qry(o<<1,l,mid,ql,qr));
	if(qr>mid)ans=max(ans,qry(o<<1|1,mid+1,r,ql,qr));
	return ans+atg[o];
}
int main(){
	scanf("%d%d",&n,&m);
	int ans=max(0,n-m);
	for(int i=1,l,r;i<=n;++i)
		scanf("%d%d",&l,&r),v[l].push_back(r);
	for(int i=0;i<=m+1;++i)mdy(1,0,m+1,i,i,i-m-1);
	for(int i=0;i<=m;++i){
		for(int j=0;j<v[i].size();++j)
			mdy(1,0,m+1,0,v[i][j],1);
		ans=max(ans,qry(1,0,m+1,i+1,m+1)-i);
	}
	printf("%d",ans);
}

/*
[1,l][r,m]
man's (l,r)
cnt-l-m+r-1
*/