Nu exista diferente intre titluri.
Diferente intre continut:
* 1 ≤ **M** ≤ 60000
* 1 ≤ _importanta unui mafiot_ ≤ 1000000000
* **Atentie!** Volum mare de date de intrare, va recomandam sa optimizati citirea folosindu-va de "acest cod":http://pastebin.com/kSM2CRBq.
* **Subtask 1 (20 puncte)**: 1 ≤ **N** ≤ 3000 si 1 ≤ **M** ≤ 1000
* **Subtask 1 (20 puncte)**: 1 ≤ **N** ≤ 3000 si 1 ≤ **M** ≤ 3000
* **Subtask 2 (20 puncte)**: Se garanteaza ca in input vor fi cel mult 10 operatii de _tipul 1_.
* **Subtask 3 (60 puncte)**: Restrictii initiale
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
