h2. Date de intrare

Fişierul de intrare $turism3.in$ conţine pe prima linie trei numere naturale: $n$(numărul de staţii), $k$(numărul de locuri) şi $m$(numărul de opriri) separate printr-un spaţiu. Pe următoarele $m$ linii secvenţe de valori ce reprezintă numărul de călători din statia respectivă şi pentru fiecare călător numărul staţiilor pe care le parcurge dacă are loc în mijlocul de transport, cu un spaţiu între ele.

Fişierul de intrare $turism3.in$ conţine pe prima linie trei numere naturale: $n$ (numărul de staţii), $k$ (numărul de locuri) şi $m$ (numărul de opriri) separate printr-un spaţiu. Pe următoarele $m$ linii secvenţe de valori ce reprezintă numărul de călători din statia respectivă şi pentru fiecare călător numărul staţiilor pe care le parcurge dacă are loc în mijlocul de transport, cu un spaţiu între ele.

h2. Date de ieşire
Fişierul de ieşire $turism3.out$ conţine pe o singură linie numărul ce reprezintă suma încasată şi numărul de curse realizate.

h2. Restricţii

h2. Restricţii şi precizări

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 200$
* $N ≤ M ≤ 10 000$
* $3 ≤ K ≤ 100$
* $1 ≤ numărul de staţii parcurse de un călător ≤ N$
* $autobuzul opreşte în fiecare staţie$
* $în fiecare staţie sunt cel mult k călători$

h2. Exemplu
table(example). |_. turism3.in |_. turism3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10 8 16
9 4 2 6 8 1 1 1 3 2
2 1 3
2 1 1
2 1 2
2 10 7
2 10 1
2 2 2
2 2 2
2 2 6
2 4 1
2 4 1
4 3 1 1 1
3 1 1 1
8 5 7 4 10 2 3 2 5
4 1 10 1 1
4 1 1 1 10
| 138 3

|
h3. Explicaţie

...

În prima staţie urcă primii $8$ în autobuz, în a doua coboara $3$(cei $3$ care au ales sa parcurga numai $1$ staţie) şi urca $2$, şi aşa mai departe până se parcurg toate cele $16$ opriri alea autobuzului.
Suma încasată este : $138$
 

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

4149