h2. Restricţii

* $2 ≤ N ≤ 10.000$
* $1 ≤ M ≤ 100.000$
* $1 ≤ Q le; 1.000$

* $2$ ≤ $N$ ≤ $10 000$
* $1$ ≤ $M$ ≤ $100 000$
* $1$ ≤ $Q$ ≤ $1000$

* Se consideră că un drum apare $sigur$ în APM, dacă acesta apare în toate APM-urile posibile.
* Cele Q întrebări sunt independente unele de altele. Cu alte cuvinte, răspunsul pentru un anumit drum se calculează presupunând ca acesta este singurul drum adăugat celorlalte $M$ deja existente.
* Se garantează că se poate călători între oricare două oraşe folosind cele $M$ drumuri iniţiale ale planului.