Mai intai trebuie sa te autentifici.
Diferente pentru problema/cumainilecurate intre reviziile #15 si #16
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 .
* **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