#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,k;
struct node{
	int l,r;
}a[200005];
bool cmp(node x,node y){
	if(x.r!=y.r) return x.r<y.r;
	return x.l>y.l;
}
struct Tree{
	int maxx,tag;
}xd[1000005];
inline int ls(int x){return x<<1;}
inline int rs(int x){return x<<1|1;}
inline void push_up(int x){
	xd[x].maxx=max(xd[ls(x)].maxx,xd[rs(x)].maxx);
}
inline void push_down(int id,int l,int r){
	int mid=(l+r)>>1;
	if(xd[id].tag!=0){
		xd[ls(id)].tag+=xd[id].tag; xd[rs(id)].tag+=xd[id].tag;
		xd[ls(id)].maxx+=xd[id].tag; xd[rs(id)].maxx+=xd[id].tag;
		xd[id].tag=0;
	}
}
void build(int id,int l,int r){
	if(l==r){
		xd[id].maxx=xd[id].tag=0;
		return;
	}
	int mid=(l+r)>>1;
	build(ls(id),l,mid);
	build(rs(id),mid+1,r);
	push_up(id);
}
void update(int id,int l,int r,int x,int y,int t){
	if(l>=x&&r<=y){
		xd[id].tag+=t;
		xd[id].maxx+=t;
		return;
	}
	int mid=(l+r)>>1;
	push_down(id,l,r);
	if(x<=mid) update(ls(id),l,mid,x,y,t);
	if(y>mid) update(rs(id),mid+1,r,x,y,t);
	push_up(id);
}
int query(int id,int l,int r,int x,int y){
	if(l>=x&&r<=y){
		return xd[id].maxx;
	}
	int mid=(l+r)>>1,res=0; push_down(id,l,r);
	if(x<=mid) res=max(res,query(ls(id),l,mid,x,y));
	if(y>mid) res=max(res,query(rs(id),mid+1,r,x,y));
	return res;
}
int main(){
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;i++){
		scanf("%d%d",&a[i].l,&a[i].r);
	}
	sort(&a[1],&a[n+1],cmp);
	int ans=0;
	//cout<<endl;
	for (int i=1;i<=n;i++){
		//cout<<a[i].l<<" "<<a[i].r<<endl;
		//for (int j=1;j<=n;j++) cout<<query(1,1,n,j,j)<<" ";
		//cout<<endl;
		if(query(1,1,n,a[i].l,a[i].r)>=k) continue;
		update(1,1,n,a[i].l,a[i].r-1,1);
		ans++;
	}
	printf("%d\n",ans);
	return 0;
}