#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), a;

    for (int i = 0; i < n; ++i) {
        int t, s;
        cin >> t >> s;
        if (v[s] < c && k) {
            v[s]++;
            cout << t << endl;
            k--;
        } else {
            a.push_back(t);
        }
    }
    reverse(all(a));

    while (k--) {
        cout << a.back() << endl;
        a.pop_back();
    }
}

int main() {
    MayaZayn

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

    return 0;
}