serie perfecta PAT B1030 (25 puntos)

enlaces a los temas : https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224

Título Descripción
Dada una secuencia de número entero positivo, y los números enteros positivos p, siempre que el número máximo de columnas es M, el valor mínimo es m, si M≤mp, el número de columnas se llama una secuencia perfecta.

Ahora determinado parámetro p y una serie de números enteros positivos, por favor elegir tantos números constituyen una serie perfecta.

De entrada
de entrada de la primera línea da dos enteros N y p positivas, donde N (≤10 ^ 5) es el número de entero positivo de entrada, p (≤10 ^ 9) está dada parámetros . La segunda línea da un número entero positivo n, el número de no más de 10 ^ 9.

Salida
de salida en una fila puede seleccionar el número máximo de número puede utilizar para formar una serie perfecta.

de entrada de muestra
10. 8
2 20 es. 4. 3. 1. 5. 6. 7. 8. 9

Ejemplo de salida
8

código

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 100010;
int n, p, a[maxn];

int main() {
	scanf("%d%d", &n, &p);
	for(int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	sort(a, a + n);
	int ans = 1;
	for(int i = 0; i < n; i++) {
		int j = upper_bound(a + i + 1, a + n, (long long)a[i] * p) - a;
		ans = max(ans, j - i);
	}
	printf("%d\n", ans);
	return 0;
}