h2. Subtaskuri
Subtask 1 (10 puncte)

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

\item $N, Q \leq 20$.
\item Oricare muchie are lungimea cel mult $10^5$.
\end{itemize}

Subtask 2 (30 puncte)

$N, Q ≤ 2.000$.

$N, Q \leq 2.000$.

Oricare muchie are lungimea cel mult $10^5$.
Subtask 3 (10 puncte)

$N, Q ≤ 100.000$.

$N, Q \leq 100.000$.

Oricare nod are cel mult 2 muchii incidente.
Oricare muchie are lungimea cel mult $10^5$.
Subtask 4 (10 puncte)

$N, Q ≤ 100.000$.

$N, Q \leq 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)

$N, Q ≤ 100.000$.

$N, Q \leq 100.000$.

Oricare muchie are lungimea cel mult $10^5$.
h2. Exemple