问题 2588 --佟锅de春天?

2588: 佟锅de春天?

时间限制: 2 Sec  内存限制: 64 MB
提交: 16  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

佟锅经过自己的努力,终于在ACM道路上遇到了很多妹子,但是苦于某些原因一直没能有机会、、、(o(╯□╰)o).

 今天佟锅人品爆发,遇到了N个妹子,每个妹子都有不同的编号,但是妹子们就给他一个难题:

 假定妹子的编号是一个集合,如果集合中的两个数x,y满足y = k*x,那么就认为x,y这两个数是互斥的,现在想知道给定的妹子编号集合中两两之间不互斥的子集最多能有多少个元素。佟锅对了的话就可以、、、但是、、、你能帮帮他么?他愿意分一半的妹子给你( 这年头DS找妹子不容易 )~

输入

输入有多组数据,每组第一行给定两个数N和k(1<=N<=10^5, 1<=k<=10^9)。接下来一行包含N个妹子的编号正整数ai1<=ai<=10^9)。

输出

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

样例输入

4 2
1 2 3 4

样例输出

3

来源

 

[提交][状态]