골든 티켓
면접 대비시간 제한1초메모리 제한2048 MB
순위가 매겨진 팀과 소속 기관이 주어질 때, 상위 M팀과 아직 뽑히지 않은 기관의 팀 중 최대 K팀을 골라 순위 순서대로 출력합니다.
문제
INC 2023에는 개의 팀이 참가한다. 순위가 번째인 팀은 팀 이며, 소속 기관은 이다. INC 2023에서 상위 개 팀은 The ICPC Asia Jakarta 2023에 참가할 자격을 얻는다.
상위 개 팀 외에, 소속 기관이 INC 2023 상위 개 팀에 속하지 않는 팀 중 최대 개 팀에게 골든 티켓이 주어진다. 다만 기관마다 골든 티켓은 최대 한 장이며, 기관에서 순위가 가장 높은 팀만 골든 티켓 대상이 된다. 골든 티켓을 받은 팀은 The ICPC Asia Jakarta 2023에 참가할 수 있다.
골든 티켓을 받는 팀의 수를 구한 뒤, 그 팀들의 이름을 순위 순으로 출력하라.
입력
첫째 줄에 세 정수 , , 가 주어진다 ().
다음 개 줄에는 공백으로 구분된 두 문자열 와 가 주어진다 (). 모든 문자열은 대문자로만 이루어진다. 같은 이름의 팀은 없다. 즉, 에 대해 이다.
출력
첫째 줄에 골든 티켓을 받는 팀의 수 를 출력한다. 이어서 그 팀들의 이름을 순위 순으로 개 줄에 출력한다. 이면 이름은 출력하지 않는다.
힌트
면책 조항
샘플에 등장하는 모든 팀 이름과 기관 이름은 가상의 것이다. INC 2023의 실제 참가자와 비슷한 점이 있더라도 순전히 우연이다.