Nu exista diferente intre titluri.
Diferente intre continut:
* 1 ≤ **N** ≤ 300000
* 1 ≤ **M** ≤ 100000
* 1 ≤ _importanta unui mafiot_ ≤ 1000000000
* **Atentie!:** Volum mare de date de intrare, va recomandam sa optimizati citirea datelor de intrare, folosind "acest cod":http://infoarena.ro .
* **Atentie!:** Volum mare de date de intrare, va recomandam sa optimizati citirea datelor de intrare, folosind "acest cod":http://pastebin.com/kSM2CRBq .
* **Subtask 1 (20 puncte)**: 1 ≤ **N** ≤ 3000 si 1 ≤ **M** ≤ 1000
* **Subtask 2 (20 puncte)**: Se garanteaza ca 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.
