Fișierul intrare/ieșire	pic.in, pic.out	Sursă	.campion 2003
Autor	Doru Popescu Anastasiu	Adăugată de	Tiberiu Musat • Tiberiu02
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

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

Vezi soluțiile trimise | Statistici

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.

Cerință

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

Date de intrare

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).
- 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).

Date de ieșire

Fișierul de ieșire pic.out va contine o linie pe care se afla numarul maxim de butoaie care se pot umple.

Restricții

• 0 < n < 70
• 0 < x[i] < 10²², 1 ≤ i ≤ n
• 0 < k < 40
• 0 < v[i] < 10²², 1 ≤ i ≤ k

Exemplu