#2390. 集合运算
集合运算
Description
给定 个集合,第 个集合 有 个元素(集合可以包含两个相同的元素)。
集合中的每个元素都用的正数表示。查询两个给定元素 和 是否同时属于至少一个集合。
换句话说,确定是否存在一个数字 ,使得元素 和元素 都属于 。
Format
Input
输入的第 行包含一个整数 ,表示集合的数量。
第 行,每行都以数字 开始,后面有 个数字,表示该集合中的元素。
第行包含一个数字 ,表示查询数。
接下来的 行,每行都包含一对数字 和 , 可以等于 ),表示待查询的元素。
Output
对于每个查询,如果存在这样的数字 ,则输出“Yes”,否则输出“No”。
Samples
3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10
Yes
Yes
No
No
来源
POJ2443