Problem

5 /10


Intersección de muchos

Problem

Dados dos conjuntos desordenados de enteros (tal vez con repeticiones). Imprime sin repeticiones en orden ascendente todos aquellos números que se dan en ambos conjuntos.
 
Entrada
La primera línea del flujo de entrada contiene dos números enteros separados por espacios N y M (1 ≤ N, M ≤ 300,000) — el número de elementos del primer y segundo conjunto, respectivamente. Las siguientes dos líneas contienen primeros N números del primer conjunto y luego M números del segundo conjunto. Los números están separados por espacios. Cada uno de estos números se encuentra entre 0 y 105.
 
Salida
Es necesario mostrar en orden ascendente sin repeticiones todos los números que se incluyen tanto en el primer como en el segundo conjunto. Separe los números con un espacio. Si no hay tales números, entonces no se debe generar nada.
  Entrada Salida
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
6 12

time 1000 ms
memory 16 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!