9090:邻接表搜索

Time/Memory Limit:1000 MS/32768 K
Submitted: 197 Accepted: 67

 Problem Description

2025年,毕业了10年的2011届漳州师院ACM队的队员都十分怀恋彼此。才华横溢,学富五车的大丰哥决定在这一年的圣诞节找个地方组织大家聚一聚;由于毕业后各奔东西,队员们在n个不同的城市发展(编号从1到n);而在圣诞节,这n个地方的航空公司总共有m班飞机(可视为单向路),有空参加聚会的队员有k个;为了避免那一天有的地方航班无法到达,请你帮大丰哥找出这n个城市中,有几个城市是每个队员都能到达的。

 Input

输入有多组;
每组
第一行k,n,m;(0<k<50,0<n<100,0<m<500),
接着k行,每行一个整数,代表每个有空参加聚会的队员所在城市的编号;
再接着m行,每行两个整数,代表每条有向路的两端点;

 Output

每个队员都能到的地方有多少个;

 Sample Input

2 4 4
2
3
1 2
1 4
2 3
3 4

 Sample Output

2

 Author

大丰

 Recommend

zh