传统题 1000ms 256MiB

寻找消失的集合I

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem I. 寻找消失的集合I

时间限制:1s

空间限制:256MB

题目描述

小季有两个集合 AABB,里面分别存放了他的两个密码。某一天,小季想要使用这两个集合,却发现找不到集合 BB 了,不过好在小季存放了这两个集合的 交集 CC。现在,小季只模糊的记得集合 BB 中好像存在的 kk 个数,请你分别判断这 kk 个数是否有可能是集合 BB 中的元素。

所谓交集,就是两个集合共同出现的元素,比如说:{1,3,5,7}\{1, 3, 5, 7\}{1,2,3,4}\{1, 2, 3, 4\} 的交集为 {1,3}\{1, 3\}

输入描述

第一行输入三个正整数 n,m,kn, m, k,用空格隔开,其中 nnmm 分别代表集合 AA 和集合 CC 的大小。

第二行输入 nn 个整数,用空格隔开,代表集合 AA 中的元素;为了方便判断,元素按升序顺序给出;

第三行输入 mm 个整数,用空格隔开,代表集合 CC 种的元素;数据保证集合 CC 一定包含于集合 AA,元素也同样按升序顺序给出;

第四行输入 kk 个整数,用空格隔开,代表各组询问;对于每个整数,需要判断该数是否有可能是集合 BB 中的元素。

1mn1051 \le m \le n \le 10^51k1051 \le k \le 10^5

集合 AA 和 集合 CC 中的元素均属于 [0,105][0, 10^5],询问的每个整数元素也都属于 [0,105][0, 10^5]

输出描述

输出 kk 行,对于每个询问,如果有可能是集合 BB 中的元素,则输出 "Yes",否则输出 "No"(不包含引号)。

样例1

输入

5 3 4
1 2 3 4 5
2 3 5
8 3 1 4

输出

Yes
Yes
No
No

NNU2024新生赛第三场

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-9-6 8:30
结束于
2024-9-11 18:30
持续时间
130 小时
主持人
参赛人数
135