Interseção de muitos
Problem
Dados dois conjuntos não ordenados de inteiros (talvez com repetições). Imprima sem repetições em ordem crescente todos os números que ocorrem em ambos os conjuntos.
Entrada
A primeira linha do fluxo de entrada contém dois inteiros separados por espaço N e M (1 ≤ N, M ≤ 300.000) — o número de elementos do primeiro e segundo conjuntos, respectivamente. As próximas duas linhas contêm os primeiros N números do primeiro conjunto e depois os M números do segundo conjunto. Os números são separados por espaços. Cada um desses números fica entre 0 e 105.
Saída
É necessário exibir em ordem crescente sem repetições todos os números que estão incluídos no primeiro e no segundo conjunto. Separe os números com um espaço. Se não houver tais números, nada deve ser gerado.
| Entrada |
Saída |
|
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
|
6 12 |
Запрещенные операторы: sort