我刚刚递交了2次测试，代码是一样的……结果一次TLE一次AC！天理难容啊……
话说回来，毕竟我的代码是O（N）的时间复杂度，结果200,000+的数据跑了900ms……是不是我的输入模式不对（iostream是不是比cstdio慢呢？）
下面是代码……

#include<iostream>
using namespace std;

long n, k, p,pay,color,ans;
long f[200009], munc[8000], point[8000], mark[200009] = { 0 };

int main()
{
cin >> n>>k>>p;
ans = 0;
for (long i = 1; i <= n; i++)
{
cin >> color>>pay;
if (pay <= p) f[i] = f[i - 1] + 1;
else f[i] = f[i - 1];
if (munc[color] != 0)
ans +=mark[i]=(f[i] - f[point[color]-1] > 0 ? munc[color] : mark[point[color]]);
point[color] = i;
munc[color]++;
}
cout << ans;
system("pause");
return 0;
}

还有别问我那个system("pause")是什么，我用Visual Studio写的，调试的时候用的东西，递交的时候注释掉