#include<bits/stdc++.h>
using namespace std;
int n,m;
pair<int,int>p[200005];
int mx[800005],lz[800005];
void build(int l,int r,int x){
	if(l==r){
		mx[x]=l-m-1;
		return;
	}
	int mid=(l+r)/2;
	build(l,mid,x<<1);
	build(mid+1,r,x<<1|1);
	mx[x]=max(mx[x<<1],mx[x<<1|1]);
}
void pushdown(int x){
	lz[x<<1]+=lz[x];
	lz[x<<1|1]+=lz[x];
	mx[x<<1]+=lz[x];
	mx[x<<1|1]+=lz[x];
	lz[x]=0;
}
void update(int l,int r,int x,int R){
	if(r<=R){
		mx[x]++;
		lz[x]++;
		return;
	}
	pushdown(x);
	int mid=(l+r)/2;
	update(l,mid,x<<1,R);
	if(R>mid)update(mid+1,r,x<<1|1,R);
	mx[x]=max(mx[x<<1],mx[x<<1|1]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d%d",&p[i].first,&p[i].second);
	int ml=0,mr=m+1;
	for(int i=1;i<=n;i++)ml=max(p[i].first,ml),mr=min(p[i].second,mr);
	int lm=min(m,ml+m-mr+1);
	int ans=max(0,n-lm);
	build(1,m,1);
	sort(p+1,p+n+1);
	for(int i=1;i<=n;i++){
		update(1,m,1,p[i].second);
		ans=max(ans,mx[1]-p[i].first);
	}
	printf("%d",ans);
	return 0;
	
}