题目描述

小明的网络被黑客入侵并投放病毒，那么病毒会从投入的节点开始往跟它相连的所有节点扩散。 1.小明的网络中有N个节点(编号从1开始)，这些节点之间是单向连接的。若存在一条(u,v)连接了节点u和节点v，则节点u可以向节点v发送信息，但是节点v不能通过该链接向节点u发送信息。 2.在刚感染病毒时，小明的一个朋友就帮他立刻切断了一些网络连接，恰好使得剩下节点连接不存在环，避免了节点被反复感染。也就是说从节点i扩散出的病毒，一定不会再回到节点i。 3.当1个病毒感染了节点后，它并不会检查这个节点是否被感染，而是直接将自身的拷贝向所有邻居节点发送，它自身则会留在当前节点。所以一个节点有可能存在多个病毒。 4.现在已经知道黑客在一开始在K个节点上分别投放了一个病毒。 根据目前的情况发现一段时间之后，所有的节点病毒数量一定不会再发生变化。那么对于小明的电脑来说，最后会有多少个病毒呢？

输入格式

输入有多组 第1行：3个整数N,M,K，1≤K≤N≤100,000，1≤M≤500,000 第2行：K个整数A[i]，A[i]表示黑客在节点A[i]上放了1个病毒。1≤A[i]≤N 第3..M+2行：每行2个整数 u,v，表示存在一条从节点u到节点v的网络链接。数据保证为无环图。1≤u,v≤N

输出格式

一行1个整数，表示最后电脑中的病毒数量，对142857取余

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

6