B. 青蛙团队

    传统题 1000ms 256MiB

青蛙团队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个神奇的动物国度里,青蛙们有了智慧,做事很团结。他们对外都是以团队编号宣称。比如有 44 只青蛙,他们都是对外宣称 11 号团队,另外的青蛙可能会宣称 22 号团队,等等。总共有 mm 个团队,并且已知每个团队里包含的青蛙,奇怪的是,青蛙也是用编号表示,如 1,2,31,2,3,…。每只青蛙只能属于一个团队,团队和青蛙编号都是从 11 开始,依次递增,而且互不相同。

有一天,青蛙们召开了一次隆重会议。青蛙们的参会热情太高了,有的团队来了不只一只青蛙,有的团队因为地区偏远,可能没有青蛙参加。负责入场登记的青蛙小呱,登记了每一只前来参会的青蛙编号,注意,这是青蛙自身的编号,不是团队编号。总共有 nn 只青蛙参会。作为会议负责人的 boss 青蛙,很想知道这次总共有多少个团队参会,以及有多少个团队是全员参会。

虽然 boss 把任务交给了青蛙小呱,但是它太忙了。只能请你来帮忙计算了。

输入格式

第一行输入两个正整数 mmnn

接下来 mm行,每行第一个正整数 xx 代表该团队的青蛙数目,接着该行输入 xx 个正整数,表示该团队包含的青蛙编号。团队从 11 开始编号,依次递增。

接下来一行输入 nn 个不同的正整数,代表前来参会的青蛙编号。

输出格式

第一行输出前来参会的青蛙所属的团队个数。

第二行输出全员参会的团队个数。

样例

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

说明/提示

样例解释

总共三个团队,11 号团队 {1,2}\{1,2\}22 号团队 {3,4,5}\{3, 4, 5\}33 号团队 {6}\{6\}

参会的青蛙有 44 只,22 号青蛙属于第一个团队,11 号青蛙属于第一个团队,44号青蛙属于第二个团队,55号青蛙属于第二个团队。总共参会了 22 个团队,其中 11 号团队是全员参与的。

数据范围

对于 100%100\% 的数据,满足 1m1000,1n100001 \le m \le 1000, 1 \le n \le 10000,所有青蛙的总数 x\sum x 小于等于 10610^6

基础班——枚举算法3

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-10-20 17:15
结束于
2024-10-30 17:15
持续时间
240 小时
主持人
参赛人数
6