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最多能在多少个菜摊买菜。