CF274A.k-Multiple Free Set

A k-multiple free set is a set of integers where there is no pair of integers where one is equal to another integer multiplied by k. That is, there are no two integers x and y (x < y) from the set, such that y = x·k.

You're given a set of n distinct positive integers. Your task is to find the size of it's largest k-multiple free subset.

一个 k 倍数自由集（k-multiple free set）是指一个整数集合，其中不存在一对整数，使得其中一个整数等于另一个整数乘以 k。即：集合中不存在两个整数 x 和 y（满足 x < y），使得 y = x·k。

给定一个由 n 个互不相同的正整数组成的集合。你的任务是求出该集合的最大 k 倍数自由子集 的大小。

The first line of the input contains two integers n and k (1 ≤ n ≤ 105, 1 ≤ k ≤ 109). The next line contains a list of n distinct positive integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109).

All the numbers in the lines are separated by single spaces.

输入的第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^5$，$1 \leq k \leq 10^9$）。下一行包含一个由 $n$ 个互不相同的正整数 $a_1,\,a_2,\,...,\,a_n$ 组成的列表（$1 \leq a_i \leq 10^9$）。

每行中的所有数字均以单个空格分隔。

On the only line of the output print the size of the largest k-multiple free subset of {_a_1, _a_2, ..., a__n}.

在输出的唯一一行中，打印集合 $\{a_1,\,a_2,\,\dots,\,a_n\}$ 的最大 $k$-倍数无关子集的大小。

In the sample input one of the possible maximum 2-multiple free subsets is {4, 5, 6}.

在样例输入中，一个可能的最大 2-倍数无关子集是 $\{4, 5, 6\}$。