#1087. 查找给定元素

查找给定元素

题目描述

输入 nn 个不超过 10910^9单调不减的(即后一个数大于等于前一个数)非负整数 a1,a2,,ana_1,a_2,\dots,a_{n},然后进行 mm 次询问。对于每次询问,给出一个整数 qq,若找到了这个数输出YES,如果没有找到的话输出 NO。

输入格式

第一行 22 个整数 nnmm,表示数字个数和询问次数。

第二行 nn 个整数,表示这些待查询的数字。

第三行 mm 个整数,表示询问这些数字。

输出格式

输出共m行,每行一个YES或NO。

样例 #1

样例输入 #1

11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6

样例输出 #1

YES
YES
NO

提示

数据保证,1n1061 \leq n \leq 10^60ai,q1090 \leq a_i,q \leq 10^91m1051 \leq m \leq 10^5