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.11 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

Puzzle2

Notă: este necesară o implementare eficientă.

Diana este expertă în puzzle-uri. Acum s-a apucat să facă un puzzle nou cu N piese. Organizată din fire, scoate toate piesele din cutie și scrie pe fiecare piesă câte un număr (doar ea știe ce reprezintă). Lasă piesele pe masa și pleacă din camera. Sora ei mai mică, Stefania, intra în camera și începe să se joace cu piesele de pe masă. Le schimbă ordinea și fără să își dea seama, unele piese cad jos. Diana se întoarce în camera și își dă seama că îi lipsesc piese. Ajutați-o pe Diana să afle ce numere erau scrise pe piesele care au căzut sub masă.

Date de intrare

Fișierul de intrare puzzle2.in conține pe prima linie un număr natural N, ce reprezintă numărul de piese din puzzle. Pe următoarea linie se află N numere reprezentând valorile înscrise pe piese. Pe a treia linie din fișier, se află un numar M ce reprezintă numărul de piese care au rămas pe masa dupa nazbâtia facută de sora mai mica. Pe a patra linie din fișier se află un șir de M numere, reprezentând piesele rămase pe masă.

Date de ieșire

În fișierul de ieșire puzzle2.out se va afișa un sir de N-M numere ordonate crescător, reprezentând piesele care lipsesc de pe masă (cele care au căzut când sora mai mică s-a jucat).

Restricții

• 1 ≤ M < N ≤ 100 000
• 1 ≤ valoare scrisă pe fiecare piesă ≤ 10⁹
• Nu există două piese care să aibă aceeași valoare scrisă pe ele.
• Pentru 70% din punctaj: 2 ≤ N ≤ 1000

Exemplu