시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 2048 MB75605381.538%

문제

There are $N$ teams participating in INC 2023. The team ranked in the $i$th position is team $S_i$, representing institution $T_i$. It is known that the top $M$ teams in INC 2023 are eligible to participate in The ICPC Asia Jakarta 2023.

Apart from the top $M$ teams, Golden Tickets are given to at most top $K$ teams for which their institutions are not in the top $M$ of INC 2023. However, only at most one Golden Ticket will be given to each institution, and only the team with the highest rank in INC 2023 from each institution qualifies for the Golden Ticket. These Golden Tickets will allow them to participate in The ICPC Asia Jakarta 2023.

Determine the number of teams that will receive the Golden Tickets. Then, output the name of the teams that receive those Golden Tickets, sorted by the rank of the teams.

입력

The first line consists of three integers $N$ $M$ $K$ ($1 ≤ M, K ≤ N ≤ 100$).

Each of the next $N$ lines consists of two string $S_i$ $T_i$ ($1 ≤ |S_i |, |T_i | ≤ 10$) separated by a whitespace. All strings consist of upper case letters. There are no teams with the same name. Formally, $S_i \ne S_j$ for $1 ≤ i < j ≤ N$.

출력

The first line consists of an integer, representing the number of teams that will receive the Golden Tickets. Denote this number as $X$.

Then, output $X$ lines, each consisting of the name of the teams that receive those Golden Tickets, sorted by their rank. If $X = 0$, then you do not need to print any names.

예제 입력 1

3 1 2
ARUA UOGX
NOIHS UHOLO
IKUBUF UHOLO

예제 출력 1

1
NOIHS

Teams from institutions UOGX cannot receive Golden Tickets. The only institution that receives the Golden Ticket is UHOLO, represented by team NOIHS at rank $2$.

예제 입력 2

3 2 1
ARUA UOGX
NOIHS UHOLO
IKUBUF UHOLO

예제 출력 2

0

Teams from institutions UOGX and UHOLO cannot receive Golden Tickets. There are no institutions that receive a Golden Tickets.

예제 입력 3

5 1 2
ARUA UOGX
NOIHS UHOLO
IKUBUF UHOLO
ANUZAN UVSH
LAMLA UNIJI

예제 출력 3

2
NOIHS
ANUZAN

The first institution that receives the Golden Ticket is UHOLO, represented by team NOIHS at rank $2$. The second institution that receives a Golden Ticket is UVSH, represented by team ANUZAN at rank $4$.

예제 입력 4

9 3 3
ARUA UOGX
ANUZAN UVSH
NOIHS UHOLO
IKUBUF UHOLO
LAMLA UNIJI
IKASAS UNIJI
ESUOMNORI UVSH
AIHSUR URIP
AYNEH UVSH

예제 출력 4

2
LAMLA
AIHSUR

Teams from institutions UOGX, UVSH, and UHOLO cannot receive Golden Tickets. The first institution that receives the Golden Ticket is UNIJI, represented by team LAMLA at rank $6$. The second institution that receives a Golden Ticket is URIP, represented by team AIHSUR at rank $8$. It is impossible to give $3$ Golden Tickets.

노트

Disclaimer

All team names and institution names in the samples are fictional. Any similarities with actual participants in INC 2023 are purely coincidental.