2909: 图论之牛吃饭问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小埋最近又在扩展新业务，在养牛，小埋为了方便管理这些牛吃饭的问题，只有这些牛都在一个牧场的时候，小埋才会给牛投喂食物，问小埋可以有几个牧场可以投喂食物。
小埋有 k只牛，分布在几个牧场，几 个牧场之间相互有 m 条单向边的道路，牛可以通过道路在牧场与牧场之间移动。
小埋有 k只牛，分布在几个牧场，几 个牧场之间相互有 m 条单向边的道路，牛可以通过道路在牧场与牧场之间移动。
输入
第一行三个整数 k，n，m 分别代表牛的数量，牧场的数量，以及道路的数量。
接下来k个数，分别是k只牛所在的牧场编号。
接下来 m 行，每行两个牧场编号 u，v，代表u到v有一条单向边。
接下来k个数，分别是k只牛所在的牧场编号。
接下来 m 行，每行两个牧场编号 u，v，代表u到v有一条单向边。
输出
输出一个整数，代表小埋能够投喂的牧场数量。
样例输入 复制
2 4 4
2 3
1 2
1 4
2 3
3 4 样例输出 复制
2提示
样例解释
牛初始在2，3，当它们都在3号或者4号牧场时，小埋会给牛投喂食物。
数据范围
1<=k<=100
1<=n<=1000
1<=m<=10000
牛初始在2，3，当它们都在3号或者4号牧场时，小埋会给牛投喂食物。
数据范围
1<=k<=100
1<=n<=1000
1<=m<=10000