Diferente pentru problema/mayonaka intre reviziile #13 si #11
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N, M ≤ 100.000$ * $1 ≤ x[i] ≤ y[i] ≤ N$
* $1 ≤ salt[i] ≤ N - 1$
* $1 ≤ greutate[i] ≤ 10.000$
* Pentru teste in valoare de *30* de puncte $N, M ≤ 5.000$ * Pentru teste in valoare de *70* de puncte $N, M ≤ 70.000$
* $1 ≤ salt[i] ≤ N - 1$
h2. Exemplu