CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
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
数据范围与提示
分类标签
lbq原创