== include(page="template/taskheader" task_id="tramvai") ==
Poveste și cerință...
Ionel este un tip nerăbdător și urăște să aștepte. Din păcate, în fiecare zi trebuie să aștepte în stația de tramvai, pentru că programul tramvaielor este afișat într-un mod foarte ciudat. În loc să fie afișați timpii de sosire/plecare, pentru fiecare tramvai este afișată lista duratelor rutelor efectuate de tramvaiul respectiv.
Mai exact, prin stația lui Ionel trec $n$ tramvaie, pe care le vom numerota de la $1$ la [$n$]. Fiecare tramvai $i$ circulă pe $m[~i~]$ rute (în ordinea ruta [$1$], ruta [$2$], ..., ruta $m[~i~]$, apoi după terminarea rutei $m[~i~]$, tramvaiul reia de la ruta [$1$]). Pentru fiecare rută este afișată durata necesară parcurgerii rutei respective (exprimată în minute).
Tramvaiele încep să circule de la momentul $0$ (care corespunde zilei de $1$ ianuarie, ora $00:00$) și circulă în acest mod o anumită perioadă stabilită de Primărie.
h2. Cerință
Scrieți un program care, cunoscând programul tramvaielor și momentul în care Ionel a venit în stație, să determine câte minute așteaptă Ionel până sosește în stație primul tramvai.
h2. Date de intrare
Fișierul de intrare $tramvai.in$ ...
Fișierul de intrare $tramvai.in$ conține pe prima linie două numere naturale $n$ și $t$ reprezentând numărul de tramvaie care circulă prin stația lui Ionel și, respectiv, timpul (exprimat în minute) la care sosește Ionel în stație.
Pe următoarele $n$ linii sunt descrise rutele celor $n$ tramvaie, câte un tramvai pe o linie. Pe linia $i+1$ este scris un număr natural $m[~i~]$ (numărul de rute parcurse de tramvaiul [$i$]), apoi o succesiune de $m[~i~]$ valori naturale reprezentând în ordine timpii necesari parcurgerii celor $m[~i~]$ rute. Numerele de pe aceeași linie sunt separate prin câte un spațiu.
h2. Date de ieșire
În fișierul de ieșire $tramvai.out$ ...
Fișierul de ieșire $tramvai.out$ va conține o singură linie pe care va fi scris un singur număr natural, reprezentând câte minute trebuie să aștepte Ionel până sosește în stație primul tramvai.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 20$
* $1 ≤ m ≤ 10$
* $1 ≤$ timpul necesar pentru parcurgerea unei rute $≤ 1000$
* $0 ≤$ timpul la care sosește Ionel în stație $≤ 50000$
* Dacă timpul la care Ionel sosește în stație coincide cu timpul la care ajunge în stație un tramvai, atunci Ionel prinde tramvaiul, deci timpul de așteptare va fi [$0$].
h2. Exemplu
h2. Exemple
table(example).
|_. tramvai.in |_. tramvai.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 1000
3 400 500 600
3 100 200 300
3 700 900 800
| 200
|
| 3 3279
9 100 200 300 4 3 2 4 2 22
1 800
2 10 1000
| 6
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="tramvai") ==
== include(page="template/taskfooter" task_id="tramvai") ==
