#include <bits/stdc++.h>
#define MayaZayn ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
#define ll long long
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define all_r(x) (x).rbegin(), (x).rend()
#define mnEl(vec) *min_element(vec.begin(), vec.end())
#define mxEl(vec) *max_element(vec.begin(), vec.end())
#define yes cout << "YES"
#define no cout << "NO"
#define in(v) for (auto & x : v) cin >> x
#define out(v) for (auto & x : v) cout << x << ' '
#define inLL(v) for (ll & x : v) cin >> x
#define openIn(x) freopen(x, "r", stdin);
#define openOut(x) freopen(x, "w", stdout);
#define M 1000000007
#define N 100005

using namespace std;

void solve() {
    int n, k, c;
    cin >> n >> k >> c;
    vector<int> v(N, 0), b, a;

    for (int i = 0; i < n; ++i) {
        int t, s;
        cin >> t >> s;
        b.push_back(t);
        if (v[s] < c) {
            v[s]++;
            a.push_back(t);
        }
    }

    if (a.size() < k) {
        for (int i = 0; i < k; ++i) {
            cout << b[i] << endl;
        }
    } else {
        for (int i = 0; i < k; ++i) {
            cout << a[i] << endl;
        }
    }
}

int main() {
    MayaZayn

//    int t;
//    cin >> t;
//    while (t--)
    solve();

    return 0;
}




//        int i = 0, j = 0;
//        while (i < a.size() && j < b.size() && k) {
//            if (a[i].second > b[j].second) {
//                cout << a[i].first << endl;
//                i++;
//            } else {
//                cout << b[j].first << endl;
//                j++;
//            }
//            k--;
//        }
//
//        while (i < a.size() && k) {
//            cout << a[i].first << endl;
//            i++;
//            k--;
//        }
//
//        while (j < b.size() && k) {
//            cout << b[j].first << endl;
//            j++;
//            k--;
//        }