Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem B: 人口普查

Problem B: 人口普查

Time Limit: 40 Sec  Memory Limit: 128 MB
Submit: 190  Solved: 46
[Submit][Status][Web Board]

Description

响应国家号召进行人口普查,某乡政府收集了n张乡里的照片,假定每张照片上出现的人来自同一个家族。

Input

本题有多组测试样例,每组测试包含两部分,第一部分第一行有一个正整数n(1<=n<=10000),接下去n行每行含有一个正整数k表示这张照片里有k个人,接下来给出每个个人的标号。样例保证所有照片的出现的人的标号一定是从1到x(1<=x<=10000),并且出现的标号一定连续。第二部分的第一行包含一个正整数q(1<=q<=10000)表示接下去有q个询问,然后q行每行包含两个整数x,y

Output

对于每组测试样例第一行输出有多少家庭,一共有多少人,然后q行对于每个询问输出他们是否属于同一个家族,如果是输出Yes,不是就输出No

Sample Input

4
3 10 1 2
2 3 4
4 1 5 7 8
3 9 6 4
2
10 5
3 7

Sample Output

2 10
Yes
No

HINT

[Submit][Status][Web Board]