题目描述

小坤参加了一个游戏。初始每个人都被随机的分到一些卡片。

游戏有若干轮，单数轮会随机抽中一人，清空他的卡片。双数轮会随机抽中两个人，交换他们手中的卡片。

问游戏结束时有多少人手里拥有卡片。

输入格式

第一行输入一个整数 $n(1 < n < 1000)$，代表玩家数量。接下来 $n$ 行，首先输入一个数字 $m(1 < m < 10000)$，代表该玩家被分配到的卡片数量，接下来 $m$ 个数字，代表该玩家分配到的数字第 $n + 2$ 行输入一个整数 $k$，代表游戏轮数。

接下来 $k$ 行，单数行输入一个数字，代表要清空卡片的玩家;双数行输入两个数字...和 $y$，要交换卡片的玩家

输出格式

输出 1 个整数，最后还拥有卡片的人数。

输入样例 #1

4
1 1
2 3 4
4 1 8 9 10
1 2
5
2
2 3
3
1 3
1

输出样例 #1

3

输入样例 #2

2
1 1
1 2
1
1

输出样例 #2

1

输入样例 #3

2
1 11
1 22
2
1
1 2

输出样例 #3

1

数据范围

第一行输入一个整数 $n(1 < n < 1000)$，代表玩家数量。

接下来 $n$ 行，首先输入一个数字 $m(1 < m < 10000)$，代表该玩家被分配到的卡片数量，接下来 $m$ 个数字，代表该玩家分配到的数字第 $n + 2$ 行输入一个整数 $k$，代表游戏轮数。