대회 진출 팀 선발

당신은 지역 대회의 RCD다. 대회가 방금 끝나서, 다음 단계 대회에 진출할 팀을 정해야 한다. 팀의 순위는 모두 다르고 동점은 없다.

다음 단계 대회에는 한 학교에서 진출할 수 있는 팀 수에 상한이 있다. 다만 이 상한 때문에 진출 팀이 부족해지면, 남은 자리는 상한을 넘긴 학교의 팀으로 채운다. 이때는 같은 학교 팀이 많이 진출하더라도 순위가 높은 팀을 항상 우선한다.

다음 대회에 진출하는 팀을 순위 순서대로 출력한다.

첫 줄에 정수 $n$, $k$ ($1 \leq k < n \leq 10^5$)와 $c$ ($1 \leq c \leq n$)가 주어진다. $n$은 팀 수, $k$는 진출하는 팀 수, $c$는 한 학교에서 진출할 수 있는 팀 수의 상한이다.

이어지는 $n$개의 줄에는 각각 두 정수 $t$와 $s$ ($1 \le t,s \le n$)가 주어진다. 팀 $t$의 고유 ID는 $t$이고, 이 팀은 $s$번 학교 소속이다. 모든 팀 ID는 서로 다르다. 팀은 순위가 높은 순서대로 나열되어 있다.

$k$개의 줄을 출력한다. 각 줄에는 진출한 팀의 ID를 하나씩, 순위 순서대로 적는다.