A71036. 最大子集
编程题
基础
知识点
题目描述
有 N 个互不相同的整数，另外给定一个正整数 T，定义两个整数 x,y（x≤y） 不冲突的条件为，y \neq T \times x。
请求出该集合的最大子集，要求子集中的元素互不冲突。
输入格式
第一行给定两个数 N 和 T （1≤N≤10^5, 1≤T≤10^9）。
接下来一行包含 N 个不同正整数 a_i（ 1≤a_i≤10^9）。
输出格式
输出最大互不冲突子集的数量。
输入输出样例
输入 #1
4 2 1 2 3 4
输出 #1
3