소들의 소풍

농부 존의 소 K마리(1 ≤ K ≤ 100)가 소풍을 가려고 한다. 각 소는 1번부터 N번까지(1 ≤ N ≤ 1,000) 번호가 매겨진 목초지 중 한 곳에서 풀을 뜯고 있다. 목초지들은 M개(1 ≤ M ≤ 10,000)의 단방향 길로 연결되어 있으며, 어떤 길도 한 목초지를 자기 자신과 연결하지는 않는다.

소들은 소풍을 위해 같은 목초지에 모이고 싶어 한다. 하지만 길이 단방향이기 때문에, 소에 따라 도달할 수 있는 목초지가 제한될 수 있다. 모든 소가 도달할 수 있어 소풍 장소가 될 수 있는 목초지의 개수를 구하여라.

• 첫째 줄: 공백으로 구분된 세 정수 K, N, M
• 둘째 줄부터 K+1째 줄까지: i+1째 줄에는 i번째 소가 풀을 뜯고 있는 목초지의 번호(1 이상 N 이하) 하나가 주어진다.
• K+2째 줄부터 M+K+1째 줄까지: 각 줄에는 공백으로 구분된 두 정수 A와 B(둘 다 1 이상 N 이하, A ≠ B)가 주어지며, 목초지 A에서 목초지 B로 향하는 단방향 길을 나타낸다.

• 첫째 줄: 모든 소가 단방향 길을 이용해 도달할 수 있는 목초지의 개수를 정수 하나로 출력한다.

예제에서 소들은 3번 또는 4번 목초지에서 만날 수 있으므로, 가능한 소풍 장소는 2곳이다.