#1758. [模板] 二分查找

[模板] 二分查找

题目描述

给定一个长度为 nn 的无重复元素的数列 aa,有 qq 次查询操作,每次查询操作给出一个数字 xx,你需要判断 xx 是否在数列中存在,若存在输出 Yes 否则输出 No

输入格式

第一行输入两个空格隔开的整数 n,qn,q

第二行输入 nn 个空格隔开的整数代表数列 aa

接下来 qq 行,每行输入一个数字 xx

输出格式

输出一共输出 qq 行,若存在输出 Yes 否则输出 No

5 3
1 2 3 4 5
3
6
5
Yes
No
Yes

数据范围

对于 50%50\% 的数据范围,满足 1n,q1031\leq n,q\leq 10^31ai,x1091\leq a_i,x\leq 10^9

对于 100%100\% 的数据范围,满足 1n,q1051\leq n,q\leq 10^51ai,x1091\leq a_i,x\leq 10^9