Diferente pentru problema/vagoane intre reviziile #36 si #37

Nu exista diferente intre titluri.

Diferente intre continut:

* $1 ≤ N ≤ 10^9^$
* $0 ≤ M ≤ 2 * 10^5^$
* $1 ≤ C ≤ 5 * 10^5^$
* **Atentie!** Volum mare de date de intrare, va recomandam sa optimizati citirea folosindu-va de "acest cod":http://pastebin.com/kSM2CRBq.
* **Subtask 1 (10 puncte):** $M = 0$
* **Subtask 2 (20 puncte):** $N ≤ 1000, M ≤ 2000$

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.