Ministério da Educação
Brasil um país de todos
Personal tools
You are here: Home Members Rodrigo Soares Laboratório de programação Exercícios 2015.1 Exercício 6
Navigation
Log in


Forgot your password?
 
Document Actions

Exercício 6

by Rodrigo Soares last modified 2015-06-05 06:04

A vendinha de Juvenal

Juvenal resolveu vender bolo de rolo e, obviamente, fez grande sucesso. As filas da sua nova loja estão cada vez maiores, mas 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 N pessoas, cada uma com um identificador diferente. Juvenal 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, Juvenal deseja saber o estado final da fila.

Entrada

A primeira linha contém um inteiro N representando a quantidade de pessoas inicialmente na fila. A segunda linha contém N 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 M representando a quantidade de pessoas que deixaram a fila. A quarta linha contém 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 N−M inteiros com os identificadores das pessoas que permaneceram na fila, em ordem de chegada.

Restrições

1 ≤ N ≤ 50000
1 ≤ M ≤ 50000 e M < N
Cada identificador está entre 1 e 100000

Exemplos

Entrada
8
5 100 9 81 70 33 2 1000
3
9 33 5
Saída
100 81 70 2 1000
\\cursor aqui

Entrada
4
10 9 6 3
1
3
Saída
10 9 6
\\cursor aqui


Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: