//双哈希 #include<cstdio>#include<cstring>#include<algorithm>#define mod1 10007#define mod2 10009using namespace std;int n,tot,p;int a[1000010],b[10100][10100];int main(){    scanf("%d%d",&n,&p);    for(int i=1;i<=n;i++)    {        scanf("%d",&a[i]);    }    sort(a+1,a+n+1);    for(int i=1;i<=n;i++)    {        long long x,y,hash1,hash2;        x=a[i]%mod1;hash1=((a[i]%mod1)*p)%mod1;        y=a[i]%mod2;hash2=((a[i]%mod2)*p)%mod2;        if(b[x][y]==0) b[hash1][hash2]=1,tot++;    }    printf("%d\n",tot);    return 0;}/*贪心思想+map实现 找出不互质的数的集合，就是把互斥的数删去，那么当有两个互斥的数时，删掉哪一个呢？删掉后面的。为什么？当删掉后面的数时，这个数前面的会入选，这个数后面的与它互斥的数也会入选，因为每个数都是不同的。 举个例子： 3 2 1 2 4 当枚举到1时 会发现1和2有冲突 我们毫不犹豫的删去2 这样4才能也被选入 样例2 4 2 1 2 4 8 当我们枚举到1时 还是发现1和2有冲突 还是删去2 这样4能被选入 而8必须被删去*/ #include<iostream>#include<algorithm>#include<map>using namespace std;const int maxn=100010;int n,m,ans,a[maxn];map<int,int> hash;int main(){    cin>>n>>m;    for(int i=1;i<=n;i++)    cin>>a[i];    sort(a+1,a+n+1);    for(int i=1;i<=n;i++)    if(!hash[a[i]])    {        hash[a[i]*m]=1;        ans++;    }    cout<<ans;    return 0;}