题目描述

$小屿$ 需要为朋友们安排一场聚会！$小屿$ 有 $K$ 位朋友，此刻正分别在 $N$ 个场地中的某一处活动，场地编号方便起见设为 $1,2,3,…,N$。这些场地之间通过 $M$ 条单向通道相互连通（没有通道会连接场地自身）。 朋友们希望聚集到同一个场地举办聚会，但由于通道是单向的，有些朋友可能只能到达部分场地。请你帮 $小屿$ 算一算，有多少个场地是所有朋友都能到达的，这些场地就是可行的聚会地点。

输入格式

第一行为三个正整数，分表表示 $K,N,M$,含义见题干 第二行由 $K$个整数，表示 $小屿 K$个朋友的所在位置 接下来 $M$ 行每行两个整数 $a,b$ ,表示从 $a$ 到 $b$ 有一条单项通道。

输出格式

一行，为可行场地的数量

输入输出样例

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

2 

提示

3号场地和4号场地所有朋友都可以到达，所以输出2

数据规模