题目描述

有一个大小为 $n$ 的集合，里面的元素是正整数，如果某个子集是 好 的，那么就必须满足不存在这样两个数：一个数是另外一个数的 $p$ 倍。现在想知道最大的好的子集有多大。

输入格式

第一行，两个正整数 $n$ 和 $p$，表示集合大小和参数。

第二行，$n$ 个正整数，表示集合的 $n$ 个元素 $a_i$。

输出格式

输出一行一个整数，表示最大的好的子集有多大。

4 2
2 3 4 6

2

样例分析

如上所述。

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5$，$1 \leq a_i,p \le 10 ^ 9$。