給定一個正整數數列，和正整數 p，設這個數列中的最大值是 M，最小值是 m，如果 M≤mp，則稱這個數列是完美數列。

現在給定引數 p 和一些正整數，請你從中選擇儘可能多的數構成一個完美數列。

輸入格式：

輸入第一行給出兩個正整數 N 和 p，其中 N（≤10​5​​）是輸入的正整數的個數，p（≤10​9​​）是給定的引數。第二行給出 N 個正整數，每個數不超過 10​9​​。

輸出格式：

在一行中輸出最多可以選擇多少個數可以用它們組成一個完美數列。

輸入樣例：

10 8
2 3 20 4 5 1 6 7 8 9

輸出樣例：

8

#include<iostream>
#include<algorithm>
using namespace std;

int a[100000];
int main(){
	//while(1){		
		int n;
		long long p,temp;
		scanf("%d%lld",&n,&p);	
		for(int i=0;i<n;++i){
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		int max=1;
		int i=0,j=1;
		for(;i<n;++i){
			temp=a[i]*p;
			if(j==n-1)
				break;
			else{
				while(a[j]<=temp&&j<n){
					++j;
				}
				if(j-i>max)
					max=j-i;
				//cout<<"i="<<i<<" j="<<j<<endl;
			}
		}
		printf("%d\n",max);

	//}
}