Background

这天，小明在组装齿轮。

Description

他一共有$n$个齿轮，第i个齿轮的半径为$r_i$，他需要把这n个齿轮按一定顺序从左到右组装起来，这样最左边的齿轮转起来之后，可以传递到最右边的齿轮，并且这些齿轮能够起到提升或者降低转速(角速度)的作用。

小明看着这些齿轮，突然有$Q$个疑问:能否按一定顺序组装这些齿轮使得最右边的齿轮的转速是最左边的齿轮的$q$倍?

Format

Input

输入共$Q＋2$行

第一行为两个正整数$n$,$Q$，表示齿轮数量和询问数量。 第二行为n个正整数$r_1, r_2..... r_n$，表示每个齿轮的半径。

后面Q行，每行一个正整数$q_i$表示询问。

Output

$Q$行，对于每个询问，如果存在至少一种组装方案满足条件，输出‘YES'，否则输出‘NO'。

Samples

5 3
4 2 3 3 1
2
4
6

YES
YES
NO

样例说明

询问1方案之一:2 3 3 4 1

询问2方案之一:4 2 3 3 1

询问3没有方案

Limitation

对于15%的数据，保证n,Q≤100 ;

对于30%的数据，保证n,Q ≤2000 ;

对于100%的数据，保证n,Q≤$2×10^5$; $a_i,q_i≤2×10^5$。