h2. Restricţii
* $1 ≤ N ≤ 100$

* $1 ≤ Q ≤ 200000$

* $1 ≤ Q ≤ 300000$

* Elementele mulţimilor sunt numere naturale, mai mici decât 2 000 000 000.
* Se garantează că nu se va cere operaţia 2 pentru o mulţime vidă.

h3. Indicaţii de rezolvare

O soluţie simplă constă în folosirea unor 'heapuri binare':infoarena.ro/problema/heapuri, care sunt uşor de implementat şi vor efectua operaţiile de adăugare şi de eliminare în complexitate logaritmică. Problema acestora este operaţia de reuniune, care se efectuează în *O(N*log ~2~ N)*, dacă introducem element cu element o mulţime în cealaltă, sau în *O(N)*, folosind 'heapify':https://en.wikipedia.org/wiki/Binary_heap#Building_a_heap pentru construirea unui heap.

O soluţie simplă constă în folosirea unor 'heapuri binare':infoarena.ro/problema/heapuri, care sunt uşor de implementat şi vor efectua operaţiile de adăugare şi de eliminare în complexitate logaritmică. Problema acestora este operaţia de reuniune, care se efectuează în *O(N*log ~2~ N)*, dacă introducem element cu element o mulţime în cealaltă, sau în *O(N)*, folosind 'heapify':https://en.wikipedia.org/wiki/Binary_heap#Building_a_heap pentru construirea unui heap, această soluţie va obţine aproximativ 30 de puncte.

Pentru a efectua mai rapid operaţia de reuniune, se pot folosi structuri de date precum 'Binomial Heap':https://en.wikipedia.org/wiki/Binomial_heap sau 'Pairing Heap':https://en.wikipedia.org/wiki/Pairing_heap, care efectuează operaţiile de tipul 3 în O(log 2 N), respectiv în *O(1) amortizat*. O sursă care implementează Binomial Heap puteţi vedea 'aici':https://www.infoarena.ro/job_detail/2742069?action=view-source, aceasta va obţine în jur de 70 de puncte, şi una cu Pairing Heap 'aici.':https://www.infoarena.ro/job_detail/2742062?action=view-source, care va obţine punctajul integral.

Pentru a efectua mai rapid operaţia de reuniune, se pot folosi structuri de date precum 'Binomial Heap':https://en.wikipedia.org/wiki/Binomial_heap sau 'Pairing Heap':https://en.wikipedia.org/wiki/Pairing_heap, care efectuează operaţiile de tipul 3 în *O(log ~2~ N)*, respectiv în *O(1) amortizat*. O sursă care implementează Binomial Heap puteţi vedea 'aici':https://www.infoarena.ro/job_detail/2742069?action=view-source, aceasta va obţine în jur de 70 de puncte, şi una cu Pairing Heap 'aici.':https://www.infoarena.ro/job_detail/2742062?action=view-source, care va obţine punctajul integral.

Complexităţile operaţiilor pentru aceste structuri de date, precum şi câteva alternative ale acestora.

public

task: mergeheap