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\