문제
오늘은 정올 유치원 병아리들이 소풍을 가는 날이다! 정올 유치원에는 K(1≤K≤100) 마리의 병아리들이 있다.
각 병아리들은 1부터 N으로 번호가 매겨진 N(1≤N≤1,000)개의 마을 중에 한 곳에 살고 있다.
그리고 마을 사이를 이동하기 위해서는 길을 따라 이동해야 한다. M(1≤M≤10,000)개의 단방향 길이 존재한다.
각 병아리들은 길을 따라 이동하여 다른 마을로 갈 수 있다. 그러나 길이 없어서 도달하지 못하는 마을이 있을 수 있다.
모든 병아리들이 모일 수 있는 마을을 찾아야 한다.
입력
K, N, M이 입력된다.
다음 K줄에 걸쳐 각 병아리들이 위치한 마을의 번호가 주어진다.
다음 M개의 줄에 걸쳐 각 길의 출발 마을과 도착 마을의 번호가 입력된다.
출력
모든 병아리들이 집합할 수 있는 마을의 수를 출력한다.
예제1
입력
244
2
3
12
14
23
34
출력
2
출처
USACO 2006 December Silver, poj 3256