Problema 3: Agência de Viagens

Arquivo: agencia.c ou agencia.pas
Entrada: agencia.in
Saída: agencia.out

A estratégia da agência de viagens USP Passeios para ficar mais conhecida no mercado é oferecer de graça informação para os turistas que estão estudando a possibilidade de viajar de carro. Estes clientes em potencial podem telefonar para a agência e requisitar informação sobre o trajeto desejado; se a agência dispõe de informação sobre tal trajeto ela determina os mapas rodoviários envolvidos na viagem e os envia ao cliente pelo correio.

O escritório da USP Passeios não é muito grande, portanto frequentemente a agência revisa o conjunto de trajetos para os quais se propõe a guardar informação. Os trajetos menos populares são eliminados, e os mapas consequentemente não mais necessários descartados. Sua tarefa é escrever um programa que ajuda a USP Passeios nesta sua faxina periódica, ou seja, a partir das descrições dos trajetos disponíveis e da lista de trajetos a serem eliminados, indica quais mapas podem ser descartados.