== include(page="template/taskheader" task_id="sushi2") ==

După o zi productivă de făcut curăţenie, Henry şi Hetty au ieşit în oraş la un restaurant de sushi. În acest restaurant există N mese unite între ele prin N-1 benzi rulante cu dublu sens, astfel încât oricare două mese sunt conectate direct sau indirect prin benzi rulante. Pentru fiecare masă i, 1 ≤ i ≤ N, cunoaştem atât numărul Ki de mese cu care este conectată direct, cât şi lista ordonată de mese vecine acesteia: Vi,1, Vi,2 … Vi,Ki. Benzile rulante au rolul de a transporta preparatele la clienţi. Acestea urmează un traseu unic, definit după următoarea regulă: pentru orice masă i, un preparat aflat la masa i care tocmai a venit dinspre masa Vi,j, va pleca de la masa i spre masa:

După o zi productivă de făcut curăţenie, Henry şi Hetty au ieşit în oraş la un restaurant de sushi. În acest restaurant există N mese unite între ele prin N-1 benzi rulante cu dublu sens, astfel încât oricare două mese sunt conectate direct sau indirect prin benzi rulante. Pentru fiecare masă i, $1 ≤ i ≤ N$, cunoaştem atât numărul Ki de mese cu care este conectată direct, cât şi lista ordonată de mese vecine acesteia: Vi,1, Vi,2 … Vi,Ki. Benzile rulante au rolul de a transporta preparatele la clienţi. Acestea urmează un traseu unic, definit după următoarea regulă: pentru orice masă i, un preparat aflat la masa i care tocmai a venit dinspre masa Vi,j, va pleca de la masa i spre masa:

* Vi,j+1, dacă 1 ≤ j < Ki
* Vi,1, dacă j = Ki.
În plus, dacă un preparat nou este trimis de la masa 1 spre masa V1,1, ştim că acesta va ajunge la masa i pentru prima oară venind dinspre masa Vi,1, pentru orice i, 1 ≤ i ≤ N.

h2. Exemplu

table(example). |_. sushi2.in |_. sushi2.out | Explicatii

table(example). |_. sushi2.in |_. sushi2.out |_. Explicatii |

| 5 1
3 2 3 4
1 1
2 1 5
1 1
1 3

3 1 0

3 1 0

| 1 4 0 2 7
| Avem N = 5 mese şi M = 1 preparate.
Masa 1 se învecinează cu 3 mese: (2, 3, 4)

- masa 2 la momentul 4
- masa 3 la momentul 0
- masa 4 la momentul 2

- masa 5 la momentul 7

- masa 5 la momentul 7 |
|3 2
2 2 3
1 1
1 1
2 1 0
3 1 1
|2 3 2
|Avem N = 3 mese şi M = 2 preparate.
Masa 1 se învecinează cu 2 mese: (2, 3)
Masa 2 se învecinează cu 1 masă: (1)
Masa 3 se învecinează cu 1 masă: (1)
Un preparat este pus la momentul 0 la masa 2
plecând spre prima masă din lista de vecini a
lui 2: masa cu indicele 1. El poate fi ridicat
de la:
- masa 1 la momentul 1
- masa 2 la momentul 0
- masa 3 la momentul 2
Celălalt preparat este pus la momentul 1 la masa
3 plecând spre prima masă din lista de vecini a
lui 3: masa cu indicele 1. El poate fi ridicat de la:
- masa 1 la momentul 2
- masa 2 la momentul 3
- masa 3 la momentul 1
|

h3. Explicaţie