Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N, M ≤ 300 000$
* $1 ≤ valoare{~i~} ≤ 2 000 000 000$, pentru orice $i, 1 ≤ i ≤ N$.
* $1 ≤ x, y ≤ N$ Atenţie! Nodul x este unul dintre nodurile de pe lanţul 1 – y!
* $1 ≤ x, y ≤ N$ {**Atenţie! Nodul x este unul dintre nodurile de pe lanţul 1 – y!**}
* Pentru $40%$ din teste, $N ≤ 1000$ şi $M ≤ 10 000$.
* Adâncimea maximă a arborelui nu va depăşi valoarea de $100 000$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
