题解

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,k,p;
int a[N],b[N];
int ca[N];
int fca[N][60];
int main()
{
	int t=0;
	cin>>n>>k>>p;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i]>>b[i];
		if(b[i]<=p) t=i;
		ca[i]=t;
	}
	for(int i=1;i<=n;++i)
	{
		for(int j=0;j<50;++j)
		{
			fca[i][j]=fca[i-1][j];
		}
		++fca[i][a[i]];
	}
	int ans=0;
	for(int i=1;i<=n;++i)
	{
		if(ca[i]==i) ans+=fca[ca[i]][a[i]]-1;
		else ans+=fca[ca[i]][a[i]];
	}
	cout<<ans;
	return 0;
}