Sospechosos P76029


Statement
 

pdf   zip

Desde España, la agencia de Tecnicos en Investigación Aeroterráquea (T.I.A), ha avisado a los rangers de Texas de que el gangster Rodolfo Bestiájez anda por la zona. Además, se ha informado de que la banda de Bestiájez suele atracar sucursales bancarias siguiendo un protocolo concreto. En particular, algunos miembros de la banda siempre visitan el banco dos días antes y un día antes del atraco, para estudiar el lugar.

Trivette cuenta con la lista de nombres de personas que han visitado una cierta sucursal los últimos dos días. Considerará sospechosas a aquellas personas que hayan visitado la sucursal ambos días. Tu objetivo es escribir un programa que dé como resultado la lista de sospechosos, y en orden alfabético.

Entrada

La entrada tiene, en una primera línea, un número nn seguido de nn nombres. Cada nombre es una secuencia de letras mayúsculas y minúsculas, con como mucho 88 letras. Se trata de la lista de las personas que pasaron por la sucursal el primer día. En una segunda línea, hay un número mm seguido de mm nombres, con las mismas restricciones que la lista anterior. Se trata de la lista de las personas que pasaron por la sucursal el segundo día. Tanto nn como mm están entre 11 y 21052\cdot 10^5.

Salida

La lista de sospechosos, en orden alfabético, y escribiendo cada sospechoso una sola vez y en una línea distinta.

Puntuación

  • TestA:   Entradas que cumplen 1n,m10001\le n,m \le 1000.

  • TestB:   Entradas que cumplen 1n,m1041\le n,m \le 10^4.

  • TestC:   Entradas que cumplen 1n,m21041\le n,m \le 2\cdot 10^4.

  • TestD:   Entradas que cumplen 1n,m51041\le n,m \le 5\cdot 10^4.

  • TestE:   Entradas que cumplen 1n,m1051\le n,m \le 10^5.

  • TestF:   Entradas que cumplen 1n,m21051\le n,m \le 2\cdot 10^5.

Public test cases
  • Input

    8 JM Badboy July Steal Rock July Steal Mario
    7 Steal Badboy Tony Steal Shawn Barbara Shawn
    

    Output

    Badboy
    Steal
    
  • Input

    4 Zacarias Johnny Johnny Johnny
    4 Zacarias Johnny Johnny Johnny
    

    Output

    Johnny
    Zacarias
    
  • Input

    1 Walker
    1 Trivette
    

    Output

    
            
                                
  • Information
    Author
    Guillem Godoy
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++