#arc141d. [arc141_d]Non-divisible Set

[arc141_d]Non-divisible Set

给定 NN 个数的集合,对于每个数 AiA_i 求出是否存在一个大小为 MM 的包含 AiA_i 的子集是好的。一个集合 SS 是好的当且仅当不存在两个数 a,bS,ab,aba,b\in S,a\neq b,a|b
MN2MM \leq N \leq 2M