만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

골든 티켓

면접 대비

시간 제한1초메모리 제한2048 MB

요약
순위가 매겨진 팀과 소속 기관이 주어질 때, 상위 M팀과 아직 뽑히지 않은 기관의 팀 중 최대 K팀을 골라 순위 순서대로 출력합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 시뮬레이션
정답자
아직 제출이 없습니다

문제

INC 2023에는 NN개의 팀이 참가한다. 순위가 ii번째인 팀은 팀 SiS_i이며, 소속 기관은 TiT_i이다. INC 2023에서 상위 MM개 팀은 The ICPC Asia Jakarta 2023에 참가할 자격을 얻는다.

상위 MM개 팀 외에, 소속 기관이 INC 2023 상위 MM개 팀에 속하지 않는 팀 중 최대 KK개 팀에게 골든 티켓이 주어진다. 다만 기관마다 골든 티켓은 최대 한 장이며, 기관에서 순위가 가장 높은 팀만 골든 티켓 대상이 된다. 골든 티켓을 받은 팀은 The ICPC Asia Jakarta 2023에 참가할 수 있다.

골든 티켓을 받는 팀의 수를 구한 뒤, 그 팀들의 이름을 순위 순으로 출력하라.

입력

첫째 줄에 세 정수 NN, MM, KK가 주어진다 (1≤M,K≤N≤1001 \le M, K \le N \le 100).

다음 NN개 줄에는 공백으로 구분된 두 문자열 SiS_i와 TiT_i가 주어진다 (1≤∣Si∣,∣Ti∣≤101 \le |S_i|, |T_i| \le 10). 모든 문자열은 대문자로만 이루어진다. 같은 이름의 팀은 없다. 즉, 1≤i<j≤N1 \le i < j \le N에 대해 Si≠SjS_i \ne S_j이다.

출력

첫째 줄에 골든 티켓을 받는 팀의 수 XX를 출력한다. 이어서 그 팀들의 이름을 순위 순으로 XX개 줄에 출력한다. X=0X = 0이면 이름은 출력하지 않는다.

힌트

면책 조항

샘플에 등장하는 모든 팀 이름과 기관 이름은 가상의 것이다. INC 2023의 실제 참가자와 비슷한 점이 있더라도 순전히 우연이다.

예제4

  1. 예제 1

    입력
    3 1 2
    ARUA UOGX
    NOIHS UHOLO
    IKUBUF UHOLO
    
    예상 출력
    1
    NOIHS
    
  2. 예제 2

    입력
    3 2 1
    ARUA UOGX
    NOIHS UHOLO
    IKUBUF UHOLO
    
    예상 출력
    0
    
  3. 예제 3

    입력
    5 1 2
    ARUA UOGX
    NOIHS UHOLO
    IKUBUF UHOLO
    ANUZAN UVSH
    LAMLA UNIJI
    
    예상 출력
    2
    NOIHS
    ANUZAN
    
  4. 예제 4

    입력
    9 3 3
    ARUA UOGX
    ANUZAN UVSH
    NOIHS UHOLO
    IKUBUF UHOLO
    LAMLA UNIJI
    IKASAS UNIJI
    ESUOMNORI UVSH
    AIHSUR URIP
    AYNEH UVSH
    
    예상 출력
    2
    LAMLA
    AIHSUR