问题描述

高桥君在参加比赛并获得名次奖励时，购买了一种名为“涂魔士（ぬりまーす）”的颜料。

此外，高桥君手上有一个有 $N$ 个顶点的有向图，图中的每个顶点表示为顶点 $1$、顶点 $2$、...、顶点 $N$。

由于高桥君喜欢涂色，所以他打算使用这种“涂魔士”颜料，将颜色涂在手上的有向图的顶点上玩耍。然而，为了保持趣味性，他决定在一些顶点之间施加以下条件来进行涂色。

• 类型1：当要给某个顶点 $x$ 涂色时，必须保证顶点 $y$ 已经被涂色。
• 类型2：当要给某个顶点 $u$ 涂色时，必须保证顶点 $v$ 没有被涂色。

类型1的约束有 $A$ 个，类型2的约束有 $B$ 个。

初始时，所有的顶点都没有被涂色。你的任务是按照适当的顺序给图中的顶点涂色，并求出最终被涂色的顶点数的最大值。

输入

输入从标准输入中按以下格式给出。

$N$ $A$ $x_1$ $y_1$ $x_2$ $y_2$ : $x_A$ $y_A$ $B$ $u_1$ $v_1$ $u_2$ $v_2$ : $u_B$ $v_B$

• 第 $1$ 行：一个整数 $N (1≦N≦100)$，表示有向图中的顶点数。
• 第 $2$ 行：一个整数 $A (0≦A≦100)$，表示类型1约束的个数。
• 接下来的 $A$ 行：每行包含两个整数 $x_i,y_i (1≦x_i,y_i≦N,x_i≠y_i)$，表示“当要给顶点 $x_i$ 涂色时，必须保证顶点 $y_i$ 已经被涂色。”的约束条件。
• 第 $2+A+1$ 行：一个整数 $B (0≦B≦10)$，表示类型2约束的个数。
• 接下来的 $B$ 行：每行包含两个整数 $u_i,v_i (1≦u_i,v_i≦N,u_i≠v_i)$，表示“当要给顶点 $u_i$ 涂色时，必须保证顶点 $v_i$ 没有被涂色。”的约束条件。
• 给定的约束可能导致某些顶点永远无法被涂色。并且，可能会给出相同的约束多次。

输出

输出最终被涂色的顶点数的最大值。在输出末尾添加换行符。

示例 1

3
2
1 2
2 3
1
3 1

输出 1

3

可以按照顶点 $3$ -> 顶点 $2$ -> 顶点 $1$ 的顺序涂色。

示例 2

3
2
1 2
2 3
1
1 3

输出 2

2

在这个约束条件下，无法给顶点 $1$ 涂色。

示例 3

3
3
1 2
2 3
3 1
0

输出 3

0

在这个约束条件下，没有顶点可以被涂色。

示例 4

9
7
1 2
1 3
5 4
8 5
9 8
6 1
7 1
2
1 4
4 1

输出 4

6

示例 5

100
0
0

输出 5

100