#!/usr/bin/python3

from collections import defaultdict
n, k, c = map(int, input().split())
per_school = defaultdict(int)
advance, wildcard = [], []

for i in range(n):
    team, school = map(int, input().split())
    (advance if per_school[school] < c else wildcard).append((i, team))
    per_school[school] += 1

print ("\n".join(str(team) for rank, team in sorted((advance + wildcard)[:k])))