Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ q ≤ 100000$
* Costurile muchiior sunt numere intregi care, in valoare absoluta nu depasesc 1000.
* Valorile lui valmin si valmax sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.
* Valorile lui A si B din query-uri sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.
* In ciuda restrictiei specifice a lui n, problema nu are nicio legatura cu plaforma TopCoder :(
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
