#include <array>
#include <iostream>
#include <set>
#include <vector>

using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int n, k, c;
  cin >> n >> k >> c;
  vector<array<int, 2>> team(n);
  vector<int> already(n+1);
  set<array<int, 2>> ret;
  for(int i = 0; i < n; i++) {
    cin >> team[i][0] >> team[i][1];
    if(++already[team[i][1]] <= c && ret.size() < k) {
      ret.insert({i, team[i][0]});
    }
  }
  for(int i = 0; i < n && ret.size() < k; i++) ret.insert({i, team[i][0]});
  for(auto out: ret) cout << out[1] << "\n";
}