You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入格式

第一行输入两个正整数 $m$ 和 $n$。

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

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

输出格式

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

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

样例

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

2
1

说明/提示

样例解释

总共三个团队，$1$ 号团队 $\{1,2\}$，$2$ 号团队 $\{3, 4, 5\}$，$3$ 号团队 $\{6\}$。

参会的青蛙有 $4$ 只，$2$ 号青蛙属于第一个团队，$1$ 号青蛙属于第一个团队，$4$号青蛙属于第二个团队，$5$号青蛙属于第二个团队。总共参会了 $2$ 个团队，其中 $1$ 号团队是全员参与的。

数据范围

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