描述Descript.
历史里有个东西“我的附庸的附庸不是我的附庸”（非现代·欧洲）
又有一个东西是“我的附庸的附庸还是我的附庸”（非现代·中国）
现在给你N对X,Y的关系（意义为Y为X的附庸），求M个被查询者分别在欧洲以及中国有几个附庸
输入Input
共n+3行
第1行：整数n
第2~n+1行：整数对 X,Y
第n+2行：一个整数m
第n+3行：共m个整数表示待查询者
输出Output
共m行
每行两个数，分别表示被查询者分别在欧洲以及中国有几个附庸
若数据出错（即此人没有出现过）请输出按照其无附庸处理
样例Sample
输入数据
3
1 2
1 3
4 1
4
1 2 3 4
输出数据
2 2
0 0
0 0
1 3
备注Hint
数据确保：
10%的数据：0≤n≤10
40%的数据：0≤n≤5000
100%的数据：0≤n≤10000;0≤m≤30000;0≤出现的所有人的编号≤5000
注意：自己不算做自己的附庸