List Removals.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Se le proporciona una lista de n enteros. Su tarea consiste en eliminar elementos de la lista en las posiciones indicadas e informar de los elementos eliminados.

Entrada

  • La primera línea de entrada contiene un entero n: el tamaño inicial de la lista. Durante el proceso, los elementos se numeran 1, 2, \dots, k, donde k es el tamaño actual de la lista.
  • La segunda línea contiene n enteros x_1, x_2, \dots, x_n: el contenido de la lista.
  • La última línea contiene n enteros p_1, p_2, \dots, p_n: las posiciones de los elementos que se eliminarán.

Salida

Imprima los elementos en el orden en que se eliminaron.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5
  • 1 \leq x_i \leq 10^9
  • 1 \leq p_i \leq n-i+1

Ejemplo de Entrada

5
2 6 1 4 2
3 1 3 1 1

Ejemplo de Salida

1 2 2 6 4

Explicación: El contenido de la lista es [2,6,1,4,2], [2,6,4,2], [6,4,2], [6,4], [4] y [].


Comments

There are no comments at the moment.