메이플스토리 새로운 직업 고르기

NYPC 2023 · Round 1

메이플스토리에는 여러 가지 모험가 직업들이 있다.

메이플스토리의 팬인 당신은 여러 모험가 캐릭터를 키워봤다. 이제 안 해본 모험가 캐릭터를 키워보려고 한다. 메이플스토리에 존재하는 모든 모험가 직업과, 당신이 키워본 모험가 직업이 주어졌을 때 당신이 새로 키워볼 수 있는 모험가 직업을 모두 나열하는 프로그램을 작성하시오.

입력 형식

첫 줄에 메이플스토리에 존재하는 모든 모험가 직업의 수 NN이 주어진다. (1N1501 \le N \le 150)

이어지는 NN 개의 줄에는 모험가 직업이 주어진다. 모험가 직업은 영어 알파벳만으로 이루어진 길이 11 이상 1515 이하인 문자열이다. 같은 모험가 직업이 두 번 이상 나오는 경우는 없다. 대문자와 소문자는 구별된다. 예를 들면, heroHero는 다른 직업이다.

그다음 줄에 당신이 키워본 모험가 직업의 수 KK가 주어진다. (1K1501 \le K \le 150)

이어지는 KK 개의 줄에는 당신이 키워본 모험가 직업이 주어진다. 당신이 키워본 모험가 직업은 메이플스토리에 존재하는 모든 모험가 직업 중 한 가지이며, 다른 캐릭터로 같은 모험가 직업을 택할 수 있으므로 같은 모험가 직업이 두 번 이상 나올 수 있다.

출력 형식

첫 줄에 당신이 새로 키워볼 수 있는 모험가 직업의 수 TT를 출력한다.

이어지는 TT 개의 줄에 새로 키울 수 있는 모험가 직업을 출력한다. 출력 순서는 중요하지 않다.

예제 1

입력

2 Hero Paladin 1 Hero

출력

1 Paladin

예제 2

입력

2 Hero Paladin 2 Paladin Hero

출력

0

예제 3

입력

3 Hero Paladin DarkKnight 3 Hero Hero Hero

출력

2 DarkKnight Paladin

예제 설명

예제 1에서, 22 가지 직업 HeroPaladin이 존재하고 당신은 Hero만 키워봤다. 따라서 당신이 새로 키워볼 수 있는 직업은 Paladin 하나다.

예제 2에서, 22 가지 직업 HeroPaladin이 존재하고 당신은 HeroPaladin을 모두 키워봤다. 따라서 당신이 새로 키워볼 수 있는 직업은 없다.

예제 3에서, 33 가지 직업 Hero, Paladin, DarkKnight가 존재하고 당신은 Hero만 세 번 키워봤다. 따라서 당신이 새로 키워볼 수 있는 직업은 DarkKnightPaladin 둘이다. 이 둘의 순서가 바뀌어도 정답임에 유의하라.

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞혀야 그 종류에 배정된 점수를 받을 수 있다.

종류 1: 34

N=2;N = 2; K=1K = 1

종류 2: 35

모든 문자열은 길이가 11이다.

종류 3: 31

추가적인 제한 조건이 없음.

해설