#arc141d. [arc141_d]Non-divisible Set

[arc141_d]Non-divisible Set

問題文

正整数からなる集合 SS について、任意の a,binS(aneqb)a,\\ b \\in S\\ (a\\neq b) について bbaa の倍数でないとき、 SS を「良い集合」と呼びます。

NN 個の 11 以上 2M2M 以下の整数からなる集合 S=lbraceA1,A2,dots,ANrbraceS=\\lbrace A_1,\\ A_2,\\ \\dots,\\ A_N\\rbrace が与えられます。

i=1,2,dots,Ni=1,\\ 2,\\ \\dots,\\ N に対し、AiA_i を含む SS の部分集合であって、要素数が MM である「良い集合」が存在するか判定してください。

制約

  • MleqNleq2MM \\leq N \\leq 2M
  • 1leqMleq3times1051 \\leq M \\leq 3 \\times 10^5
  • 1leqA1<A2<dots<ANleq2M1 \\leq A_1 < A_2 < \\dots < A_N \\leq 2M
  • 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

NN MM A1A_1 A2A_2 dots\\dots ANA_{N}

出力

NN 行出力してください。 ii 行目には AiA_i を含む SS の部分集合であって、要素数が MM である「良い集合」が存在する場合 Yes を、存在しない場合 No を出力してください。


入力例 1

5 3
1 2 3 4 5

出力例 1

No
Yes
Yes
Yes
Yes

A1=1A_1=1 を含む「良い集合」は明らかに lbrace1rbrace\\lbrace 1\\rbrace しか存在せず、要素数は 11 しかないため、i=1i=1 に対する答えは No です。

A2=2A_2=2 を含む「良い集合」としては例えば lbrace2,3,5rbrace\\lbrace 2,\\ 3,\\ 5\\rbrace が考えられます。このことから i=2i=2 に対する答えは Yes です。


入力例 2

4 4
2 4 6 8

出力例 2

No
No
No
No

入力例 3

13 10
2 3 4 6 7 9 10 11 13 15 17 19 20

出力例 3

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No