Problem

5 /10


Persimpangan ramai

Problem

Diberi dua set integer tidak tertib (mungkin dengan ulangan). Cetak tanpa ulangan dalam tertib menaik semua nombor yang berlaku dalam kedua-dua set.
 
Input
Baris pertama aliran input mengandungi dua integer yang dipisahkan ruang N dan M (1 ≤ N, M ≤ 300,000) — bilangan elemen bagi set pertama dan kedua, masing-masing. Dua baris seterusnya mengandungi nombor N pertama set pertama, dan kemudian nombor M set kedua. Nombor dipisahkan oleh ruang. Setiap satu daripada nombor ini adalah antara 0 dan 105.
 
Output
Perlu untuk memaparkan dalam tertib menaik tanpa ulangan semua nombor yang disertakan dalam kedua-dua set pertama dan kedua. Asingkan nombor dengan satu ruang. Jika tiada nombor sedemikian, maka tiada apa yang sepatutnya dikeluarkan.
 
Input Output
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
6 12