Fișierul intrare/ieșire	puzzle2.in, puzzle2.out	Sursă	Runda 1 Infogim 2019 - 6
Autor	Liana Tucar	Adăugată de	Hai la Olimpiada - Iasi Gimnaziu • ptest
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Puzzle2

Diana este experta in puzzle-uri. Acum s-a apucat sa faca un puzzle nou cu N piese. Organizata din fire, scoate toate piesele din cutie si scrie pe fiecare piesa cate un numar (doar ea stie ce reprezinta). Lasa piesele pe masa si pleaca din camera. Sora ei mai mica, Stefania, intra in camera si incepe sa se joace cu piesele de pe masa. Le schimba ordinea si fara sa isi dea seama, unele piese cad jos. Diana se intoarce in camera si isi da seama ca ii lipsesc piese. Ajutati-o pe Diana sa afle ce numere erau scrise pe piesele care au cazut sub masa.

Date de intrare

Fișierul de intrare puzzle2.in contine pe prima linie un numar natural N, ce reprezinta numarul de piese din puzzle. Pe urmatoarea linie se afla N numere reprezentand valorile inscrise pe piese. Pe a treia linie din fisier, se afla un numar M ce reprezinta numarul de piese care au ramas pe masa dupa nazbatia facuta de sora mai mica. Pe a patra linie din fisier se afla un sir de M numere, reprezentand piesele ramase pe masa.

Date de ieșire

În fișierul de ieșire puzzle2.out se va afisa un sir de N-M numere ordonate crescator, reprezentand piesele care lipsesc de pe masa (cele care au cazut cand sora mai mica s-a jucat).

Restricții

• 1 ≤ M < N ≤ 100 000
• 1 ≤ valoare scrisa pe fiecare piesa ≤ 10⁹
• Nu exista doua piese care sa aiba aceeasi valoare scrisa pe ele
• Pentru 70% din punctaj: $2 ≤ N ≤ 1000

Exemplu

Explicație

Numerele 1 si 5 apar in primul sir de piese de puzzle, dar nu apar si in al doilea. Deci aceste piese lipsesc de pe masa