Ordenando por posiciónes

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
164
Resuelto:
52

Descripción

Alan se aburrio de ordenar vectores, asi que decidio inventar otro tipo de ordenamiento, casualmente se encuentra en el mercado y resulta que vio una lista de frutas A y una lista de posiciones de las frutas B, lo que se quiere es que genere otra lista ordenando la lista de frutas de acuerdo a sus posiciones.

Suponga que la lista de frutas es:

$A = [limón, uva, manzana, mandarina, pera, naranja, plátano, frutilla]$.

Las posiciones de la lista de frutas esta indexando desde $1$.

Si la lista de posiciones es la siguiente:

$B = [7, 3, 5, 6, 8, 0, 4, 1, 2]$.

La lista resultante sera:

$[plátano, limón, manzana, naranja, mandarina, frutilla, uva,a pera]$.

Explicación:

$B[0] = 7, entonces A[7] = plátano$.

$B[7] = 1, entonces A[1] = limón$.

$B[1] = 3, entonces A[3] = manzana$.

Así sucesivamente.

Entrada

La primera linea tiene el tamaño de la lista de frutas $N (1 \leq N \leq 10 ^ 5)$.

Luego viene las $N$ frutas cada una en una linea. $(1 \leq N \leq 10 ^ 5)$.

Se garantiza que las cadenas solo tendrán caracteres minusculas del alfabeto ingles.

Finalmente vienen las $N + 1$ posiciones cada una separada por una linea, $(0 \leq B_i \leq N)$.

Salida

Imprima la lista despues de aplicar la operación explicada anteriormente, cada elmento de la lista final debe estar separada por una linea.

Ejemplo Entrada

Copy icon
8
limon
uva
manzana
mandarina
pera
naranja
platano 
frutilla
7
3
5
6
8
0
4
1
2

Ejemplo Salida

Copy icon
platano
limon
manzana
naranja
mandarina
frutilla
uva
pera

Ayuda