#ASC190. 智能车零件查询系统

智能车零件查询系统

说明

在智能车实验室中,有一批备用零件,每个零件都有一个唯一的整数编号 i(0≤i≤10⁹),编号可以重复(表示同型号的多个零件)。研发过程中,工程师需要频繁查询某个编号的零件是否存在。现在需要开发一个查询系统,对于每次查询的编号 k(0≤k≤10⁹+100),快速判断该编号的零件是否在备用零件中(存在输出 "YES",否则输出 "NO")。

输入格式

第一行有两个整数 m,n(0≤m≤10⁶,0≤n≤10⁶);m 表示备用零件的数量,n 表示需要查询的次数。 接下来输入 m+n 个整数,前 m 个分别表示这 m 个零件的编号 i,后 n 个分别表示每次查询的编号 k。

输出格式

对于每次查询,输出 "YES" 或 "NO"

样例

6 4
23 34 46 768 343 343
2 4 23 343
NO
NO
YES
YES