AT_arc141_d [ARC141D] Non-divisible Set

Description

[problemUrl]: https://atcoder.jp/contests/arc141/tasks/arc141_d 正整数からなる集合 $ S $ について、任意の $ a,\ b\ \in\ S\ (a\neq\ b) $ について $ b $ が $ a $ の倍数でないとき、 $ S $ を「良い集合」と呼びます。 $ N $ 個の $ 1 $ 以上 $ 2M $ 以下の整数からなる集合 $ S=\lbrace\ A_1,\ A_2,\ \dots,\ A_N\rbrace $ が与えられます。 各 $ i=1,\ 2,\ \dots,\ N $ に対し、$ A_i $ を含む $ S $ の部分集合であって、要素数が $ M $ である「良い集合」が存在するか判定してください。

Input Format

入力は以下の形式で標準入力から与えられます。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_{N} $

Output Format

$ N $ 行出力してください。 $ i $ 行目には $ A_i $ を含む $ S $ の部分集合であって、要素数が $ M $ である「良い集合」が存在する場合 `Yes` を、存在しない場合 `No` を出力してください。

Explanation/Hint

### 制約 - $ M\ \leq\ N\ \leq\ 2M $ - $ 1\ \leq\ M\ \leq\ 3\ \times\ 10^5 $ - $ 1\ \leq\ A_1\