题目描述

村庄中有 $N$ 座房子，其中有 $K$ 位村民分别住在给定的房子里。房子之间有 $M$ 条单向道路。

村庄即将举办丰收节。举办节日的房子必须是每一位村民都能够沿道路到达的地方。请问共有多少座房子可以举办丰收节？

输入格式

第一行输入三个整数 $K,N,M$。接下来 $K$ 行，每行输入一位村民居住的房子编号。再接下来 $M$ 行，每行输入两个不同的整数 $A,B$，表示一条从 $A$ 到 $B$ 的单向道路。

输出格式

输出一个整数，表示所有村民都能到达的房子数量。

输入输出样例 #1

输入 #1

10 79 70
34
68
70
75
35
10
23
61
9
30
1 45
2 11
2 22
2 38
2 66
3 70
5 9
6 48
7 9
8 15
9 49
9 58
12 64
14 3
16 26
18 31
21 12
22 25
26 16
26 35
28 50
29 31
30 2
30 47
30 49
33 61
34 17
34 24
34 26
35 37
36 39
37 63
40 61
40 72
41 44
41 45
41 78
42 64
42 74
43 69
44 50
45 2
45 24
49 21
50 77
51 74
53 47
54 42
55 35
55 78
57 44
57 48
59 18
61 21
61 25
62 69
63 4
63 18
63 28
64 5
66 9
66 11
66 32
67 61
69 25
71 77
72 57
78 15
78 43
79 36

输出 #1

0

输入输出样例 #2

输入 #2

5 36 158
14
27
14
28
10
1 2
1 12
2 4
2 16
2 22
3 11
3 14
3 33
3 34
4 11
4 16
4 22
4 32
5 9
5 23
6 19
6 22
6 23
6 28
6 30
7 10
7 18
7 29
7 30
8 10
8 32
8 35
9 2
9 3
9 13
9 15
9 24
9 30
9 33
10 3
10 11
10 12
10 15
10 27
11 1
11 2
11 3
11 33
11 36
12 1
12 10
12 27
13 2
13 8
13 36
14 3
14 7
14 8
14 20
14 27
14 31
14 36
15 6
15 17
15 18
15 27
15 31
16 19
16 31
16 32
16 36
17 10
17 24
17 27
17 30
17 34
18 10
18 12
18 15
18 27
18 35
19 2
19 3
19 8
19 27
19 36
20 9
20 15
20 21
20 25
20 29
21 18
21 24
21 31
22 11
22 27
22 31
23 7
23 9
23 11
23 17
23 32
23 34
24 1
24 17
25 1
25 18
25 28
25 29
26 5
26 9
26 10
26 12
26 19
26 34
26 36
27 2
27 14
27 15
27 23
27 28
27 36
28 10
28 11
28 13
28 19
28 32
29 10
29 13
29 19
29 32
30 1
30 8
30 19
30 29
30 34
31 12
31 13
31 27
31 28
31 30
31 32
32 1
32 7
32 13
32 17
32 26
32 35
32 36
33 5
33 13
33 18
34 1
34 7
34 10
34 13
34 16
34 23
34 26
35 21
35 26
36 2
36 10

输出 #2

36

输入输出样例 #3

输入 #3

7 36 171
17
11
26
14
15
27
7
1 5
1 9
1 19
1 22
1 33
2 22
2 36
3 4
3 6
3 27
3 34
4 1
4 26
4 32
4 36
5 29
6 1
6 9
6 22
6 24
6 26
6 29
7 3
7 15
7 20
7 33
7 35
8 1
8 11
8 16
8 20
8 26
8 28
8 33
8 35
8 36
9 10
9 12
9 23
9 29
10 2
10 8
11 6
11 12
11 18
11 26
11 30
12 1
12 8
12 14
12 15
12 18
12 32
13 2
13 10
13 20
13 24
13 33
13 36
14 8
14 10
14 11
14 17
14 18
14 26
14 36
15 1
15 4
15 10
15 18
15 20
15 21
15 22
15 32
15 33
15 34
15 36
16 7
16 9
16 19
16 22
16 25
16 29
16 34
17 2
17 4
17 15
17 16
17 21
17 24
17 30
18 2
18 5
18 22
18 35
19 6
19 11
19 13
19 15
19 25
19 30
20 5
20 9
20 23
20 29
20 33
21 16
22 13
22 17
22 33
22 34
23 4
23 8
23 24
24 7
24 14
24 16
24 19
24 30
25 2
25 7
25 8
25 19
25 21
25 29
25 35
26 8
26 10
26 12
26 30
27 3
27 16
27 31
27 34
28 11
28 19
28 34
29 22
29 25
30 2
30 9
30 17
30 20
30 35
31 3
31 7
31 9
31 19
31 25
31 26
31 35
32 13
32 14
32 18
32 19
33 1
33 2
33 27
33 32
34 8
34 11
34 13
34 16
35 4
35 11
35 26
35 33
35 36
36 11
36 12
36 28

输出 #3

36

数据范围与约定

$1\le K\le100$，$1\le N\le1000$，$1\le M\le10000$，$1\le A,B\le N$。