WA on 2 8 9 10

#include<bits/stdc++.h>
#define maxn 100010
using namespace std;
struct AB{
	long long a,b;
}p[maxn];
int n;
int sta[maxn];
int tp[maxn];
int cnt;
bool com(AB A,AB B){
	return A.b<B.b;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&p[i].a,&p[i].b);
	sort(p+1,p+1+n,com);
	memset(tp,0,sizeof(tp));
	memset(sta,0,sizeof(sta));
	for(int i=1;i<=n;i++){
		for(int j=0;j<=cnt;j++){
			if(!tp[j]){
				sta[j]=i;
				tp[j]++;
				cnt++;
				break;
			}
			else{
				if(p[sta[j]].a!=p[i].a)continue;
				else if(p[sta[j]].b==p[i].b)break;
				else{
					sta[j]=i;
					tp[j]++;
					break;
				}
			}
		}
	}
	int MAXN=0;
	for(int i=0;i<cnt;i++)
		MAXN=max(MAXN,tp[i]);
	printf("%d",n-MAXN);
}