Problem E: PIPI买菜Ⅳ

Problem E: PIPI买菜Ⅳ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 290  Solved: 53
[Submit] [Status] [Web Board] [Creator:]

Description

开学的日子推迟了,于是PIPI他又双叒来买菜了。
已知有n个菜摊,编号为1-n,每个菜摊卖的菜品都有其对应的健康值ai。PIPI虽然治好了以前的强迫症,但是这次他又有了新的强迫症。对于他购买的任意两个菜品的健康值ai与aj(i!=j),不可存在ai=k*aj的情况。
请问PIPI最多能在多少个菜摊买菜。

Input

第一行两个正整数n与k,n<=10^6,k<=10^6。
第二行n个正整数ai,表示第i号菜摊贩卖菜品的健康值,ai<=10^9。

Output

输出PIPI最多能在多少个菜摊买菜。

Sample Input

6 2
2 3 6 5 4 10

Sample Output

3