Alicia y las llaves doradas


Submit solution

Points: 100 (partial)
Time limit: 0.5s
Memory limit: 256M

Author:
Problem types
Allowed languages
C, C++, Java, Python


Descripción


Después de su larga caída, Alicia quedó atrapada en el fondo del agujero del conejo. Afortunadamente no estaba totalmente oscuro y pudo ver que había muchas puertas (todas cerradas) y una mesa con varias llaves doradas. Seguramente alguna llave abriría alguna de estas puertas, así que Alicia lo intentó y pronto descubrió que las chapas de las puertas eran de diferentes tamaños y que estaban ordenadas en fila, de la más pequeña a la más grande. Cada llave sólo abriría la chapa del mismo tamaño. Como en verdad eran muchas puertas y muchas llaves, Alicia pensó que le tomaría mucho tiempo intentar abrir todas las puertas con las llaves correctas. Ayuda a Alicia a determinar qué llaves abren qué puertas.


Entrada

Un entero \(M\) \((1 \leq M \leq 10^5)\) seguido de los tamaño de las chapas \(P_1,...,P_M\) \((1 \leq P_1 \lt P_2 \lt P_3 \lt ... \lt P_M \leq 10^5)\).

Posteriormente un entero \(N\) \((1 \leq N \leq 10^5)\) seguido de los tamaños de las llaves \(L_1,...,L_N\) \((1 \leq L_i \leq 10^5)\).


Salida

Para cada una de las \(N\) llaves, el número de la puerta que puede ser abierta con esa llave o \(0\) si no corresponder con ninguna puerta.


Ejemplo


Entrada

5
1 3 4 5 9
4
2 5 1 8
Salida
0 4 1 0

Comments

There are no comments at the moment.