Regorcito, en uno de sus tantos viajes al mundo de fantasías y aventuras extra-sensoriales, se topó con el mundo Naketami.

En Naketami, las personas no caminan como nosotros, sino que se mueven a través de portales. Existen \(N\) portales, y cada uno tiene un nivel de accesibilidad representado por un entero \(h_i\).

Los habitantes de Naketami solo pueden moverse del portal \(i\) al portal \(j\) si y solo si el residuo de dividir \(h_i\) entre \(h_j\) es exactamente igual a \(K\), donde \(K\) es una constante universal del mundo Naketami.

Regorcito quiere conocer todos los portales a los que podría moverse desde cada uno. Ayúdalo a calcular, para cada portal, cuántos portales distintos son accesibles desde él.

La primera línea contiene dos enteros \(N\) y \(K\) (\(1 \le N \le 300000\), \(0 \le K \le 999999\)), la cantidad de portales mágicos y la constante universal de Naketami.

La segunda línea contiene \(N\) enteros \(h_1, h_2, \ldots, h_N\) (\(1 \le h_i \le 10^6\)), donde \(h_i\) es el nivel de accesibilidad del portal \(i\).

Imprime una línea con \(N\) enteros separados por un espacio. El \(i\)-ésimo entero debe ser la cantidad de portales distintos a los que Regorcito puede moverse desde el portal \(i\).

Explicación del ejemplo 1

El portal con \(h = 3\) (segunda posición) deja resto 3 al dividirse entre cada uno de los otros cuatro valores: \(3\) mód \(4 = 3\) mód \(12 = 3\) mód \(6 = 3\) mód \(8 = 3\). Por lo tanto puede moverse a 4 portales distintos. Ningún otro portal cumple la condición, así que el resto de las respuestas es 0.