4309: lbqの假期

时间限制:2000 ms 内存限制:256 MB
上传者:
提交:52 通过:4

题目描述

一个无聊的假期,lbq 报名了一个无聊的算法课。

这个算法课每天都会讲一个算法(可能重复),但 lbq 认为,有的算法可能存在一些前置算法,对于每天的算法课,如果 lbq 会所有前置算法但不会该算法,lbq 就会认真听课并一定能够学会这一天的算法;反之 lbq 会摸鱼一整节课。

现在,lbq 想知道,他在这个假期能够学会多少种新的算法。

输入格式

第 $1$ 行三个整数 $n,m,d$,分别代表算法的总个数,lbq 已经掌握的算法数和算法课的持续天数。

接下来 $n$ 行,每行第一个整数 $a_i$,表示算法 $i$ 的前置算法数量,接下来 $a_i$ 个整数 $b_{i,j}$,表示 lbq 认为的算法 $i$ 的第 $j$ 个前置算法的编号。

第 $n+2$ 行共 $m$ 个整数 $u_i$,代表 lbq 已经会编号为 $u_i$ 的算法。

第 $n+3$ 行共 $d$ 个整数 $g_i$,代表算法课第 $i$ 天内容的算法编号。

输出格式

一个整数,lbq 在假期能够学会的新算法的数量。

输入样例 复制

6 1 5
0
1 3
1 4
1 5
1 6
2 1 2
1
1 2 3 4 5

输出样例 复制

0

数据范围与提示

分类标签