题目描述

给定一个包含N个不同正整数的集合，如果集合中的两个数x,y满足y = P*x，则认为x,y互斥。求该集合的最大子集，使得子集中的元素两两之间不互斥。

输入格式

输入有多组数据，每组第一行给定两个数N和P（1≤N≤10^5, 1≤P≤10^9）。接下来一行包含N个不同正整数a_i（1≤a_i≤10^9）。

输出格式

输出一行表示最大的满足要求的子集的元素个数。

样例

输入样例 #1

4 2
1 2 3 4

输出样例 #1

3