#include <iostream>
#include <vector>
using namespace std ;
int main() {
   int n, k, c ;
   cin >> n >> k >> c ;
   vector<pair<int, int>> v(n) ;
   for (auto &p: v)
      cin >> p.first >> p.second ;
   vector<int> q(n+1) ;
   vector<int> u(n+1) ;
   for (int pass=0; pass<2; pass++)
      for (int i=0; i<n; i++)
         if (k > 0 && (pass == 0 ? u[v[i].second]++ < c : q[i] == 0))
            q[i] = k-- ;
   for (int i=0; i<n; i++)
      if (q[i])
         cout << v[i].first << endl ;
}