时空限制

1S/512M

题目描述

给定一个长度为 $n$ 且只包含质数的序列 $a_{1}, a_2 ,\cdots ,a_n$。

定义一个正整数 $x$ 是“好的”当且仅当 $x$ 可以被表示为 $ a_1^{b_1} \times a_2^{b_2} \times \cdots \times a_n^{b_n} $，其中对于任意 $1 \le i \le n$ 满足 $b_i$ 为非负整数。

给定 $q$ 个询问，每次给定一个整数 $k$，你需要判断 $k$ 是否是“好的”。

一个正整数 $x$ 是质数当且仅当恰好 $2$ 个正整数能被 $x$ 整除。

格式

输入格式

第一行两个整数 $n$ 和 $q$，表示序列的长度和询问个数。

第二行 $n$ 个整数，第 $i$ 个整数表示 $a_i$。

接下来的 $q$ 行，每行一个整数，第 $i + 2$ 表示第 $i$ 次询问的整数。

输出格式

对于每次询问，如果该次询问的 $k$ 是“好的”那么输出 YES，否则输出 NO。

样例

样例输入 #1

3 6
3 5 7
2
21
315
1
59049
11451

样例输出 #1

NO
YES
YES
YES
YES
NO

数据规模

对于 $100\%$ 的数据 $1 \le n \le 200, 1 \le q \le 10^5, 2 \le a_i \le 10^5, 1 \le k \le 10^5$，对于任意 $1 \le i \le n$，满足 $a_i$ 是质数。