Bacalaureat · model Subiectul III.3 (eficiență) · clasa a 12-a

Interclasare de numere pare

bac.in / bac.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 10p

bac.in conține două șiruri ordonate crescător. Afișează, în ordine crescătoare, toate numerele pare din cele două șiruri. Se cere un algoritm eficient ca timp și memorie (interclasare).

Date de intrare

Linia 1: $n$ urmat de $n$ numere; linia 2: $m$ urmat de $m$ numere.

Date de ieșire

Numerele pare crescător sau nu exista.

Restricții

$1 \le n,m \le 10^5$ , valori $\le 10^6$

bac.in

4 1 2 6 9
3 2 4 7

bac.out

2 2 4 6