Copiado al portapapeles
Descripción
En el reino de Arabasta han aparecido dragones y el rey ha decidido enviar caballeros para combatir con semejante fiera y como recompensa la mano de la princesa, en total el rey tiene $N$ caballeros con su respectiva fortaleza $f$.
El mago del rey le ha informado que van a llegar $D$ dragones, cada uno con su propio grado de resistencia $g$. Así que el rey debe elegir sabiamente a los caballeros que enviará a luchar. Además el mago le ha informado que un dragón puede ser derrotado solamente si envía a un caballero donde $f$ > $g$.
Por ejemplo, si el rey tiene a los caballeros con fortalezas $[1,5,4,5,7,2,3]$ y llega un dragón con grado de resistencia $g=4$, el rey puede enviar a los caballeros en las posiciones $2,4,5$ que son $3$ en total.
¿Cuántos caballeros podría enviar el rey para un determinado dragón?
Entrada
La entrada consiste de dos enteros $N$ y $D$, donde $(1 \le N \le 10^{5})$ y $(1 \le D \le 10^{5})$.
La siguiente linea consiste de $N$ enteros positivos $f_1,f_2,f_3,...,f_n$, donde $x_i \le 10^{9}$ la fortaleza de cada caballero
Las siguientes $D$ lineas contienen un numero entero positivo $g$, donde $g \le 10^{9}$, la fortaleza de cada dragon.
Salida
La salida consiste de $D$ líneas, donde cada línea contiene un entero $x$, simbolizando la cantidad de caballeros que el rey puede enviar para cada dragón.
Ejemplo Entrada
9 6 3 5 4 5 2 10 6 5 2 2 5 10 1 7 1234
Ejemplo Salida
7 2 0 9 1 0