Diferențe pentru problema/puzzle2 între reviziile #9 si #12

== include(page="template/taskheader" task_id="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ă.
h2. Date de intrare

h2. Restricții

* $1 &le; M < N &le; 100 000$
* $1 &le; valoare scrisă pe fiecare piesă &le; 10[^9^]$

* 1 &le; M < N &le; 100 000
* 1 &le; valoare scrisă pe fiecare piesă &le; 10[^9^]

* Nu există două piese care să aibă aceeași valoare scrisă pe ele.
* Pentru 70% din punctaj: $2 ≤ N ≤ 1000$

table(example).
|_. puzzle2.in |_. puzzle2.out |_. Explicație|
| 5

  43 1 76 4 5
  3
  76 43 4

43 1 76 4 5
3
76 43 4

| 1 5
| Numerele 1 și 5 apar în primul șir de piese de puzzle, dar nu apar și în al doilea.
Deci aceste piese lipsesc de pe masă.