← 返回题目
题库练习 最大子集
← 上一题 下一题 →

A71036 | 最大子集

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

有 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
C++ 编辑器
输入
输出