有一个大小为n的集合,里面的元素是正整数,如果某个子集是好的,那么就必须满足不存在这样两个数:一个是另一个的 p 倍。
现在想知道最大的好的子集有多大。
第 1 行 2 个正整数 n,p(n≤ ,p≤ )。
接下来 n 行,每行 1 个正整数,表示集合的一个元素。
1行,最大的好的子集有多大。
样例输入
4 2 1 2 3 4
样例输出
4