Phép giao hai tập hợp


Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho hai tập số nguyên gồm

Tập An phần tử a1,a2,...an

Tập Bm phần tử b1,b2,...bm

Tìm giao của hai tập hợp là một tập gồm các phần tử vừa xuất hiện trong A vừa xuất hiện trong B được sắp tăng dần các phần tử trùng nhau chỉ lấy một phần tử

Input

Dòng đầu chứa số nguyên dương n là số phần tử của tập A : (1n1000)

Tiếp theo chứa n số tự nhiên là các phần tử của tập A có giá trị không vượt quá 104

Dòng tiếp theo chứa số nguyên dương m là số phần tử của tập B : (1m1000)

Tiếp theo chứa m số tự nhiên là các phần tử của tập B có giá trị không vượt quá 104

Output

Một dòng xuất ra các phần tử vừa thuộc tập A vừa thuộc tập B được sắp tăng dần, các phần tử giống nhau chỉ giữ lại một

Ví dụ

Input

Copy
8
4 7 2 8 4 8 3 2
7
4 9 3 6 4 0 0

Output

Copy
3 4
tichpx

Comments

There are no comments at the moment.