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

* $1 ≤ Ki ≤ 100, 1 ≤ i ≤ B$

* $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.$

h2. Exemplu

table(example). |_. autobuze2.in |_. autobuze2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. autobuze2.in |_. autobuze2.out |_. Explicatie |
| 5 6
1 5
1 2
3 1
4 5
2 4
2 5
2
4 1 2 4 5
2 2 5
| 3
| Cei doi se vor urca din staţia $1$ în primul autobuz, vor coborî la staţia $2$ şi vor lua al doilea autobuz.
Vor coborî la staţia $5$. În total, cei doi au parcurs $3$ staţii de autobuz.
|
| 4 5
1 2
2 3
3 4
2 4
1 4
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.
|

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

9966