h2. Subtaskuri

* Subtask 1 (10 puncte)

* *Subtask 1 (10 puncte)*

** $N, Q ≤ 20$.
** Oricare muchie are lungimea cel mult $10^5^$.

* Subtask 2 (30 puncte)

* *Subtask 2 (30 puncte)*

** $N, Q ≤ 2.000$.
** Oricare muchie are lungimea cel mult $10^5^$.

* Subtask 3 (10 puncte)

* *Subtask 3 (10 puncte)*

** $N, Q ≤ 100.000$.
** Oricare nod are cel mult 2 muchii incidente.
** Oricare muchie are lungimea cel mult $10^5^$.

* Subtask 4 (10 puncte)

* *Subtask 4 (10 puncte)*

** $N, Q ≤ 100.000$.
** Cel mult un nod are mai mult de 1 muchie incidentă.
** Oricare muchie are lungimea cel mult $10^5^$.

* Subtask 5 (40 puncte)

* *Subtask 5 (40 puncte)*

** $N, Q ≤ 100.000$.
** Oricare muchie are lungimea cel mult $10^5^$.
h2. Exemplu

table(Exemplu). |_. arbquery.in |_. arbquery.out |

table(example). |_. arbquery.in |_. arbquery.out |

| 3 3
1 2 1
2 3 100