P1553 - 最大子集 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：28 通过：19

有 N 个互不相同的整数，另外给定一个正整数 T，定义两个整数 x,y（x≤y）不冲突的条件为，y≠T × x。
请求出该集合的最大子集，要求子集中的元素互不冲突。

第一行给定两个数 N 和 T （1≤N≤10⁵, 1≤T≤10⁹）。
接下来一行包含 N 个不同正整数 a_i（ 1≤a_i≤10⁹）。

输出最大互不冲突子集的数量。

4 2
1 2 3 4

1553: 最大子集