P1311 选择客栈

#include<bits/stdc++.h>
using namespace std;
long long int a[100000],b[100000],n,x,y,k,pp,p=0,ans;
inline int read()
{
    int fg=1,cn=0;
    char ch=getchar();
    while(ch<‘0‘||ch>‘9‘)
    {if(ch==‘-‘)fg=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘)
    {cn=cn*10+ch-‘0‘;ch=getchar();}
    return fg*cn;
}
int main()
{
    cin>>n>>k>>pp;
    for(register int i=1;i<=n;i++)
    {
        x=read();y=read();
        a[x]++;
        if(y<=pp)
        {
            for(register int j=0;j<k;j++)b[j]=a[j];
            p=i;
        }
        ans+=b[x];
        if(p==i)ans--;
    }
    cout<<ans;
}