Diferențe pentru problema/pic între reviziile #1 si #6

== include(page="template/taskheader" task_id="pic") ==
Un grup de cercetatori pleaca într-o expeditie în Oceanul Pacific. Dupa o furtuna puternica ramân fara apa. Desi se aflau într-o situatie grea norocul vine pe neasteptate printr-o ploaie torentiala. Toate vasele existente pe vapor sunt scoase si umplute cu apa. Fiecare vas în care se retine apa de ploaie dispune de un dispozitiv care contorizeaza picaturile de apa. Dupa ce se termina ploaia, apa strânsa este mutata în butoaiele (toate goale) existente pe vapor.

Apa de ploaie s-a strâns în n vase. Dupa ploaie se stie ca fiecare vas $i$ contine un numar de $x[^i^]$ picaturi (calculate de dispozitivele de contorizare), $1 ≤ i ≤ n$. Pe vas exista k butoaie, în fiecare butoi $i$ se pot pune $v[^i^]$ picaturi, $1 ≤ i ≤ k$.

Apa de ploaie s-a strâns în n vase. Dupa ploaie se stie ca fiecare vas $i$ contine un numar de x[i] picaturi (calculate de dispozitivele de contorizare), $1 ≤ i ≤ n$. Pe vas exista k butoaie, în fiecare butoi $i$ se pot pune v[i] picaturi, $1 ≤ i ≤ k$.
 
h2. Cerință

Sa se determine numarul maxim de butoaie care se pot umple.

Fisierul de intrare $pic.in$ are urmatoarea structura:
- pe prima linie numarul $n$

- urmeaza $n$ linii; pe cea de-a [$i$]-a linie dintre cele $n$ se afla cifrele lui $x[^i^]$ precedate de numarul de cifre (toate separate între ele prin câte un spatiu).

- urmeaza $n$ linii; pe cea de-a [$i$]-a linie dintre cele $n$ se afla cifrele lui x[i] precedate de numarul de cifre (toate separate între ele prin câte un spatiu).

- pe linia $n+2$ se afla numarul $k$

- urmeaza $k$ linii; cea de-a [$i$]-a linie dintre cele $k$ contine cifrele lui $v[^i^]$ precedate de numarul de cifre (toate separate între ele prin câte un spatiu).

- urmeaza $k$ linii; cea de-a [$i$]-a linie dintre cele $k$ contine cifrele lui v[i] precedate de numarul de cifre (toate separate între ele prin câte un spatiu).

h2. Date de ieșire

h2. Restricții
* $0 < n < 70$

* $0 < x[^i^] < 1022, 1 &le; i &le; n$

* $0 < x[i] < 10[^22^], 1 &le; i &le; n$

* $0 < k < 40$

* $0 < v[^i^] < 1022, 1 &le; i &le; k$

* $0 < v[i] < 10[^22^], 1 &le; i &le; k$

h2. Exemplu
table(example).
|_. pic.in |_. pic.out |
| 4

  1 5
  2 1 0
  2 2 0
  1 7
  3
  2 3 0
  3 4 0 0
  2 1 1

1 5
2 1 0
2 2 0
1 7
3
2 3 0
3 4 0 0
2 1 1

| 2
|