Fila (OBI2014)
Com a proximidade da Copa do Mundo, o fluxo de pessoas nas filas para compra de ingressos aumentou consideravelmente. Como as filas estão cada vez maiores, pessoas menos pacientes tendem a desistir da compra de ingressos e acabam deixando as filas, liberando assim vaga para outras pessoas. Quando uma pessoa deixa a fila, todas as pessoas que estavam atrás dela dão um passo a frente, sendo assim nunca existe um espaço vago entre duas pessoas. A fila inicialmente contém pessoas, cada uma com um identificador diferente. Joãozinho sabe o estado inicial dela e os identificadores em ordem das pessoas que deixaram a fila. Sabendo que após o estado inicial nenhuma pessoa entrou mais na fila, Joãozinho deseja saber o estado final da fila.
Entrada
A primeira linha contém um inteiro representando a quantidade de pessoas inicialmente na fila. A segunda linha contém inteiros representando os identificadores das pessoas na fila. O primeiro identificador corresponde ao identificador da primeira pessoa na fila. É garantido que duas pessoas diferentes não possuem o mesmo identificador. A terceira linha contém um inteiro representando a quantidade de pessoas que deixaram a fila. A quarta linha contém inteiros representando os identificadores das pessoas que deixaram a fila, na ordem em que elas saíram. É garantido que um mesmo identificador não aparece duas vezes nessa lista.
Saída
Seu programa deve imprimir uma linha contendo inteiros com os identificadores das pessoas que permaneceram na fila, em ordem de chegada.
Restrições
- e
- Cada identificador está entre e .
Exemplos de Entrada | Exemplos de Saída |
---|---|
8
5 100 9 81 70 33 2 1000 3 9 33 5 |
100 81 70 2 1000
|
4
10 9 6 3 1 3 |
10 9 6
|