题目描述

有一个长度为 $n$ 的数组。现在有 $q$ 次查询，每次查询给定一个数字 $x$，请你判断 $x$ 是否在数组中出现过。如果出现过输出 YES，否则输出 NO。

输入格式

第一行包含两个整数 $n$ 和 $q$，分别表示数组长度和查询次数。

第二行包含 $n$ 个整数，表示数组中的元素。

接下来 $q$ 行，每行一个整数 $x$，表示一次查询。

输出格式

对于每次查询，输出一行，如果 $x$ 在数组中存在则输出 YES，否则输出 NO。

样例

5 3
1 2 3 4 5
-1
3
6

NO
YES
NO

数据范围与提示

• $1 \le n \le 2 \times 10^5$，$1 \le q \le 2 \times 10^5$
• 数组中每个元素以及查询的 $x$ 的范围均为 $-10^9$ 到 $10^9$