#HXOJ3320. 二分查找强化题一:二分查找

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

给出一个数列a₁,a₂,…,aₙ。之后给出Q个数b₁,…,b_Q,你需要对每个数b_j,回答b_j是否在数列a中。

输入格式

第1行,两个正整数n,Q

第2行,n个正整数a₁,a₂,…,aₙ

第3行,Q个正整数b₁,…,b_Q

输出格式

输出Q行,第j行代表b_j是否在数列a中。

如果在,输出"Yes";如果不在,输出"No"

输入样例 #1

5 3
3 6 19 11 33
16 7 28

输出样例 #1

No
No
No

输入样例 #2

10 4
58 754 715 282 358 371 341 488 881 795
795 457 203 133

输出样例 #2

Yes
No
No
No

输入样例 #3

5 3
6 5 1000000009 1 4008
7777 5 4008

输出样例 #3

No
Yes
Yes

数据范围与约定

1≤n,Q≤10⁵

1≤aᵢ,bᵢ≤10¹⁸