CF274A k-Multiple Free Set

一个 $k$ 倍自由集指的是这样一个整数集合，其中不存在任意一对整数满足其中一个等于另一个乘以 $k$。即对于集合中任意两个整数 $x$ 和 $y$ $(x

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^{5},\ 1 \leq k \leq 10^{9}$）。 第二行包含 $n$ 个互不相同的正整数 $a_1,a_2,...,a_n$（$1 \leq a_i \leq 10^{9}$）。 所有数字之间用单个空格分隔。

输出一行，表示 $a_1,a_2,...,a_n$ 的最大 $k$ 倍自由子集的大小。

在样例输入中，一个可能的最大 $2$ 倍自由子集为 $\{4, 5, 6\}$。 由 ChatGPT 5 翻译