#200. 寻找消失的集合I
寻找消失的集合I
Problem I. 寻找消失的集合I
时间限制:1s
空间限制:256MB
题目描述
小季有两个集合 和 ,里面分别存放了他的两个密码。某一天,小季想要使用这两个集合,却发现找不到集合 了,不过好在小季存放了这两个集合的 交集 。现在,小季只模糊的记得集合 中好像存在的 个数,请你分别判断这 个数是否有可能是集合 中的元素。
所谓交集,就是两个集合共同出现的元素,比如说: 和 的交集为
输入描述
第一行输入三个正整数 ,用空格隔开,其中 和 分别代表集合 和集合 的大小。
第二行输入 个整数,用空格隔开,代表集合 中的元素;为了方便判断,元素按升序顺序给出;
第三行输入 个整数,用空格隔开,代表集合 种的元素;数据保证集合 一定包含于集合 ,元素也同样按升序顺序给出;
第四行输入 个整数,用空格隔开,代表各组询问;对于每个整数,需要判断该数是否有可能是集合 中的元素。
,
集合 和 集合 中的元素均属于 ,询问的每个整数元素也都属于 。
输出描述
输出 行,对于每个询问,如果有可能是集合 中的元素,则输出 "Yes",否则输出 "No"(不包含引号)。
样例1
输入
5 3 4
1 2 3 4 5
2 3 5
8 3 1 4
输出
Yes
Yes
No
No
相关
在下列比赛中: