1761 - 最大子集

题目描述

N互不相同的整数,另外给定一个正整数 T,定义两个整数 x,yx≤y) 不冲突的条件为,y \neq T \times x

请求出该集合的最大子集,要求子集中的元素互不冲突。

输入

第一行给定两个数 NT1≤N≤10^5, 1≤T≤10^9)。

接下来一行包含 N 个不同正整数 a_i1≤a_i≤10^9)。

输出

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

样例

输入

4 2
1 2 3 4

输出

3
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 757
通过人数 355
金币数量 2 枚
难度 基础


上一题 下一题