Fișierul intrare/ieșire	tramvai.in, tramvai.out	Sursă	.campion 2008
Autor	Marinel Șerban	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Tramvai (clasa a 5-a)

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.

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.

Date de intrare

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.

Date de ieșire

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.

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.

Exemple