#X2002. 数字查找

数字查找

数字查找

题目描述

给定nn个整数a1,a2......,ana_{1},a_{2}......,a_{n}。满足a1a2......ana_{1} \le a_{2} \le ...... \le a_{n}

输入格式

1122个正整数n,mn,m,分别表示整数的个数和询问的个数。 第22nn个用空格隔开的整数,表示a1,a2......,ana_{1},a_{2}......,a_{n}。 接下来有mm行,其中第ii行一个整数xix_{i},表示询问能否在a1,a2......,ana_{1},a_{2}......,a_{n}中找到xix_{i}

输出格式

mm行,每行一个YesYes或者NoNo(不包括引号,注意区分大小写)。

样例 #1

样例输入 #1

5 3
1 3 5 6 7
2
3
4

样例输出 #1

No
Yes
No

提示

对于100100%的数据,保证$1 \le n,m \le 10^5,-10^9 \le a_{1} \le a_{2} \le ...... \le a_{n} \le 10^9,-10^9 \le x \le 10^9。$