Diferente pentru problema/cumainilecurate intre reviziile #20 si #21

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, folosindu-va de "acest cod":http://pastebin.com/kSM2CRBq.
* **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 2 (20 puncte)**: Se garanteaza ca input vor fi cel mult 10 operatii de _tipul 1_.
* **Subtask 3 (60 puncte)**: Restrictii initiale
h2. Exemplu
table(example). |_. cumainilecurate.in |_. cumainilecurate.out |
| 5
| 5 11
1 5 3 4 2
11
2 1
2 2
2 3

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.