#P3272. k-Multiple Free Set

k-Multiple Free Set

题目描述

给定正整数 n,kn,knn 个互不相同的正整数 aia_i,求最多能在 aia_i 中选出多少个正整数,使得其中没有两个不同的正整数成 kk 倍关系。

输入格式

第一行两个整数 n,kn,k1n1051\le n\le 10^51k1091\le k\le 10^9

第二行 nn 个整数 aia_i1ai1091\le a_i\le 10^9

输出格式

输出一个整数表示答案。

6 2
2 3 6 5 4 10
3