* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$
* $1 ≤ B ≤ 100$

* $2 ≤ Ki ≤ 100, 1 ≤ i ≤ B$
* $Se garantează că între oricare două staţii consecutive din traseul unui autobuz există o stradă directă.$
* $Se garantează că între A ~Ki~ şi A ~1~ există o stradă directă, pentru orice i, 1 ≤ i ≤ B.$

* $1 ≤ Ki ≤ 100, 1 ≤ i ≤ B$
* $Se garantează că există cel puţin un drum între oricare două staţii consecutive de pe traseul unui autobuz.$

h2. Exemplu
table(example). |_. autobuze2.in |_. autobuze2.out |_. Explicatie |

| 5 6
1 5

| 5 4

1 2
3 1
4 5

2 4

2 5
2
4 1 2 4 5

2 4
1 4
3

2 1 3

2 1 2
2 2 3

2 3 2

| Iesim la un suc?

| Niciun autobuz nu opreşte în staţia $4$, deci Antonio îşi ia inima în dinţi.

| Nici un autobuz nu opreşte în staţia $4$, deci Antonio îşi ia inima în dinţi.

|
== include(page="template/taskfooter" task_id="autobuze2") ==

9966