K(1 \le K \le 100) 只奶牛分散在 N(1 \le N \le 1000) 个牧场．现在她们要集中起来进餐。牧场之间有 M(1 \le M \le 10000) 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？

第一行三个数据，K, N, 和 M

第2..K+1行: 奶牛在什么牧场

第K+2..M+K+1行：表示一个通路，从A到B

有几个地方可以安排吃饭

样例说明：奶牛可以在3或者4吃饭