题目不附了，是一个单纯的ST模型，但是考验各种常数优化。
最大的优化是对于同颜色的客栈来说，如果1号和2号成功配对了，那么1和3，1和4都可以成功配对，那么只要找到一对成功配对的，我们就直接加上剩下的对数就好了。
代码之中使用了一些特殊的存储方式做了点查询枚举的优化，可能有点难看……我找个时间敲一个比较易懂的代码，在那之前就麻烦客官看看这个丑的要死的代码了OYZ
#include <algorithm>
#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
ifstream fin("hotel.in");
ofstream fout("hotel.out");
int Beiz[][][]={},Hote[][]={};//0为颜色,1为价格
int Color[][]={};//第i种颜色的顺序排列客栈
int gs[]={};//
int C2[]={,,,,,,,,,,,,,,,,,,,};
int bh[]={};//在Color数组中的编号
int Colors=,Hots=,Most=;
void Bz(int cs);//倍增预处理
int ST(int ks,int js);//ST算法查询最小值
int main(void)
{
fin>>Hots>>Colors>>Most;
for(int i=;i<=Hots;i++)
{
fin>>Hote[i][]>>Hote[i][];
Color[Hote[i][]][++gs[Hote[i][]]]=i;
bh[i]=gs[Hote[i][]];
Beiz[i][][]=Hote[i][];
Beiz[i][][]=i+;
}
Bz();
long long int Least=0ll,Fas=0ll,Zz=0ll,Gs=0ll;
for(int i=;i<=Hots;i++)
{
for(int j=bh[i]+;j<=gs[Hote[i][]];j++)
{
Zz=Color[Hote[i][]][j];
Least=ST(i,Zz);
if(Least<=Most)
{
Fas+=gs[Hote[i][]]-j+;
break;
}
}
}
fout<<Fas<<"\n";
return ;
} void Bz(int cs)
{
if(cs==)return;
for(int i=;i<=Hots;i++)
{
Beiz[i][cs][]=min(Beiz[Beiz[i][cs-][]][cs-][],Beiz[i][cs-][]);
Beiz[i][cs][]=Beiz[Beiz[i][cs-][]][cs-][];
}
Bz(cs+);
return;
} int ST(int ks,int js)
{
int L1=,L2=,Mid=;
double K=log((double)(js-ks))/log((double));
Mid=(int)K;
L1=Beiz[ks][Mid][];
L2=Beiz[js-C2[Mid]+][Mid][];
return min(L1,L2);
}