마약수사대

최근 세계 곳곳에서 마약과 관련한 사회 문제가 잇따르고 있다. 이에 경찰은 마약 수사대의 한정된 인력이 허용하는 범위에서 마약 공급을 최대한 막고자 한다.

마약 공급책들은 서로에게 마약을 공급받는다. 마약수사대는 마약 공급책들 사이의 관계도 일부를 파악했다. 이 관계도는 그래프로 나타낼 수 있다. 각 노드는 마약 공급책이고, 간선은 공급 관계를 뜻한다. 예를 들어 아래 그래프는 다음을 나타낸다.

• 마약 공급책 A가 마약 공급책 B, C, D, E에게 마약을 공급한다.
• 마약 공급책 F는 B와 C로부터 마약을 공급받아 I에게 공급한다.
• I는 J에게, J는 K에게, D는 G에게, E는 H에게 각각 마약을 공급한다.

마약수사대는 소재를 파악하고 있는 마약 공급책을 검거할 수 있다.

예를 들어 마약수사대가 B와 C를 검거해도 D, E, G, H는 여전히 마약을 공급받을 수 있다.

마약의 원산지는 다른 공급책에게 공급받지 않으면서 마약을 공급하는 마약 공급책이다.

마약 공급책들의 관계도 정보와 마약수사대가 검거한 마약 공급책들이 주어졌을 때, 여전히 마약을 공급받을 수 있는 마약 공급책의 수를 구하는 프로그램을 작성해 보자.

첫 번째 줄에 마약 공급책의 수 $N(1 \le N \le 26)$과 마약 공급책 사이의 관계 수 $M(1 \le M \le 600)$이 주어진다. 각 마약 공급책은 A부터 순서대로 알파벳 대문자로 나타낸다.

두 번째 줄부터 $M$개의 줄에 각 마약 공급책 사이의 관계가 주어진다. (A B : A -> B)

마지막 줄에 경찰이 소재를 파악하고 있는 마약 공급책의 수와 파악 중인 각 마약 공급책이 공백으로 구분되어 주어진다.

마약수사대가 파악 중인 마약 공급책을 검거한 뒤에도 여전히 마약을 공급받는 마약 공급책의 수를 출력한다.