k倍多重正整数集合的定义是：在一个多重集合（元素可以重复）中，不存在一个正整数是另一个正整数的k倍。 现在小M有n个正整数，你可以选择其中一些数构成k倍多重正整数集合。请求出最多能选出多少数来构成它。

输入描述:

第一行有两个整数n, k(1 接下来一行有n个正整数a1, a2, ..., an (1 = ai = 10^9)。

输出描述:

最多能选出多少数构成k倍多重正整数集合。