== include(page="template/taskheader" task_id="mergeheap") ==

== include(page="template/taskheader" task_id="mergeheaps") ==

Fie *N* mulţimi de elemente. Asupra acestor mulţimi se vor efectua 3 tipuri de operaţii.

h2. Date de intrare

Fişierul de intrare *mergeheap.in* va conţine pe prima linie valorile lui *N* şi *Q*, care reprezintă numărul de mulţimi pe care se vor face operaţiile, respectiv numărul de operaţii. Pe următoarele Q linii se va afla un număr care reprezintă tipul operaţiei, urmat apoi de o valoare, dacă tipul operaţiei este 2, respectiv de două valori pentru operaţiile 1 şi 3.

Fişierul de intrare *mergeheaps.in* va conţine pe prima linie valorile lui *N* şi *Q*, care reprezintă numărul de mulţimi pe care se vor face operaţiile, respectiv numărul de operaţii. Pe următoarele Q linii se va afla un număr care reprezintă tipul operaţiei, urmat apoi de o valoare, dacă tipul operaţiei este 2, respectiv de două valori pentru operaţiile 1 şi 3.

h2. Date de ieşire

Fişierul de ieşire *mergeheap.out* va contine, pe câte o linie, răspunsul pentru fiecare operaţie de tipul 2 din fişierul de intrare, în ordinea data.

Fişierul de ieşire *mergeheaps.out* va contine, pe câte o linie, răspunsul pentru fiecare operaţie de tipul 2 din fişierul de intrare, în ordinea data.

h2. Restricţii