#!/usr/bin/env python3

from collections import Counter


def main():
    n, k, c = map(int, input().split())
    a = [tuple(int(x) for x in input().split()) for _ in range(n)]
    is_qual = [False for _ in a]

    total_qual = 0
    univ_count = Counter()
    for i, (t, u) in enumerate(a):
        if total_qual < k and univ_count[u] < c:
            is_qual[i] = True
            total_qual += 1
            univ_count[u] += 1

    for i in range(n):
        if not is_qual[i] and total_qual < k:
            is_qual[i] = True
            total_qual += 1

    for i in range(n):
        if is_qual[i]:
            print(a[i][0])


if __name__ == "__main__":
    main()