#include<deque>
#include<algorithm>
using namespace std;
int n,d,k,zan[100005];
struct lik{
int ts,id;
}a[100005];
bool cmp(lik x,lik y){
return x.ts<y.ts;
}
deque<int> q;
int main(){
cin>>n>>d>>k;
for(int i=1;i<=n;i++){
cin>>a[i].ts>>a[i].id;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
while(!q.empty()&&i-a[q.front()].ts>=d)q.pop_front();
q.push_back(i);
for(int j=0;j<q.size();j++){
zan[a[q[j]].id]++;
}
}
for(int i=1;i<=n;i++){
if(zan[i]>=k){
cout<<i<<"\n";
}
}
return 0;
}