CSG-CPC Online Judge

1106 : Forgot Password

         Time Limit: 5 Sec     Memory Limit: 128 Mb     Submitted: 2     Solved: 1    

Description

Bob申请了很多电子邮箱用于注册一些网站的账号。 为了避免自己忘记这些邮箱的密码,他给每个邮箱绑定了一个安全邮箱。 当忘记邮箱的密码的时候,可以向安全邮箱发送一封找回密码的邮件,登录安全邮箱后通过访问该邮件中的某个链接即可找回密码。

现在Bob要使用某些邮箱,但是有些邮箱的密码忘记了,不过好在Bob曾经把每个邮箱的安全邮箱都记下来了。 你能帮助Bob计算出要使用的邮箱中最多有多个少可以找回密码,以及在找回尽可能多的邮箱密码的前提下最少发送多少封找回密码的邮件吗?

Input

输入包含不超过200组数据。 每组数据的第一行包含两个整数n, q(1 ≤ n ≤ 105, 1 ≤ q ≤ 104),即邮箱的数量和查询的数量。 各个邮箱分别记作1, 2, …, n。 接下来一行包含n1n之间整数,依次描述了1, 2, ..., n各个邮箱的安全邮箱。 接下来为q个查询,每个查询占三行:第一行包含两个整数m, k(1 ≤ m, k ≤ n),即记住密码的邮箱的数量和要使用的邮箱的数量;第二行包含m个整数,描述了记住密码的各个邮箱;第三行包含k个整数,描述了要使用的各个邮箱。 输入文件大小不超过8M。

Output

对于每个查询,输出要使用的邮箱中最多有多少可以找回密码,以及在找回尽可能多的邮箱密码的前提下最少需要发送多少封找回密码的邮件。

Sample Input

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

Sample Output

3 3
1 3

Hint

对于第一个查询,先找回邮箱1的密码,再找回邮箱5的密码,最后找回邮箱7的密码即可。

Author

Staginner