青蛙团队
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个神奇的动物国度里,青蛙们有了智慧,做事很团结。他们对外都是以团队编号宣称。比如有 只青蛙,他们都是对外宣称 号团队,另外的青蛙可能会宣称 号团队,等等。总共有 个团队,并且已知每个团队里包含的青蛙,奇怪的是,青蛙也是用编号表示,如 。每只青蛙只能属于一个团队,团队和青蛙编号都是从 开始,依次递增,而且互不相同。
有一天,青蛙们召开了一次隆重会议。青蛙们的参会热情太高了,有的团队来了不只一只青蛙,有的团队因为地区偏远,可能没有青蛙参加。负责入场登记的青蛙小呱,登记了每一只前来参会的青蛙编号,注意,这是青蛙自身的编号,不是团队编号。总共有 只青蛙参会。作为会议负责人的 boss 青蛙,很想知道这次总共有多少个团队参会,以及有多少个团队是全员参会。
虽然 boss 把任务交给了青蛙小呱,但是它太忙了。只能请你来帮忙计算了。
输入格式
第一行输入两个正整数 和 。
接下来 行,每行第一个正整数 代表该团队的青蛙数目,接着该行输入 个正整数,表示该团队包含的青蛙编号。团队从 开始编号,依次递增。
接下来一行输入 个不同的正整数,代表前来参会的青蛙编号。
输出格式
第一行输出前来参会的青蛙所属的团队个数。
第二行输出全员参会的团队个数。
样例
3 4
2 1 2
3 3 4 5
1 6
2 1 4 5
2
1
说明/提示
样例解释
总共三个团队, 号团队 , 号团队 , 号团队 。
参会的青蛙有 只, 号青蛙属于第一个团队, 号青蛙属于第一个团队,号青蛙属于第二个团队,号青蛙属于第二个团队。总共参会了 个团队,其中 号团队是全员参与的。
数据范围
对于 的数据,满足 ,所有青蛙的总数 小于等于 。