#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
#define maxn 200005
#define maxint ~0U>>2
using namespace std;
int n,k,p,money[maxn],col[maxn],d[maxn][30],ans = 0;
vector<int> hotel[55];
void input(){cin>>n>>k>>p;for(int i = 0;i < n;i++){scanf("%d%d",&col[i],&money[i]);hotel[col[i]].push_back(i);}
}
void init_rmq(){for(int i = 0;i < n;i++) d[i][0] = money[i];for(int j = 1;(1<<j) <= n;j++){for(int i = 0;i + (1<<j) - 1 < n;i++){d[i][j] = min(d[i][j-1],d[i+(1<<(j-1))][j-1]);}}
}
int rmq(int l,int r){int k = 0;while((1<<(k+1)) <= r-l+1) k++;return min(d[l][k],d[r-(1<<k)+1][k]);
}
void work(){int now;for(int i = 0;i < k;i++){if(hotel[i].size() < 2) continue;for(int j = 0;j < hotel[i].size() - 1;j++){for(int k = j + 1;k < hotel[i].size();k++){now = rmq(hotel[i][j],hotel[i][k]);if(now<=p) {ans += hotel[i].size() - k;break;}}}}cout<<ans<<endl;
}
int main(){input();init_rmq();work();return 0;
}#include <iostream>#include <cstdio>using namespace std;int n,k,p,sum[201000][60],colour[201000],f[201000],ans;//f[]记录距每个点最近的花费小于p的点，sum[i][j]存从0到i第j种颜色有几个（前缀和）int main(){scanf("%d%d%d",&n,&k,&p);for(int i=1;i<=n;i++){int x;scanf("%d%d",&colour[i],&x);for(int j=0;j<k;j++)sum[i][j]+=sum[i-1][j];sum[i][colour[i]]++;if(x<=p)f[i]=i;elsef[i]=f[i-1];}for(int i=2;i<=n;i++){if(f[i]==i)ans+=sum[i][colour[i]]-1;//若其本身便是离其最近的花费小于p的点，那么前面榆次店一样颜色的点都可与之组合，符合题目要求，所以加上前缀和，但因为会多加一个（该点自己，因两两组合），所以要减去一个elseans+=sum[f[i]][colour[i]];//若本身不是离其最近的花费小于p的点，那么离它最近的那个点向前与现在n所在这个点颜色相同的（包含n所在这个个点）点都可与之形成符合题目要求的组合，所以加上前缀和（从f[]往前的区间)

}printf("%d",ans);return 0;}