오늘은 농부 창호의 소들이 소풍을 가는 날이다! 창호에겐 K(1≤K≤100) 마리의 소들이 있다.

각 소들은N(1≤N≤1,000)개의 목장 중에 한 곳에 있다. 그리고 목장 사이를 이동하기 위해서는 길을 따라 이동해야 한다. M(1≤M≤10,000)개의 단방향 길이 존재한다.

각 소들은 길을 따라 이동하여 다른 목장으로 갈 수 있다. 그러나 길이 없어서 도달하지 못하는 목장이 있을 수 있다. 모든 소들이 모일 수 있는 목장을 찾아야 한다.

K, N, M이 입력된다. 다음 K줄에 걸쳐 각 소들이 위치한 목장의 번호가 주어진다. 다음 M개의 줄에 걸쳐 각 길의 출발 목장과 도착 목장의 번호를 입력한다.

모든 소들이 집합할 수 있는 목장의 수를 출력한다.