Fișierul intrare/ieșire	zapada2.in, zapada2.out	Sursă	Olimpiada pe scoala 2017 clasele a 11-a si a 12-a
Autor	Victor Manz	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	0.5

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

Vezi soluțiile trimise | Statistici

Zapada2 (clasele 11 și 12)

După cum spune o vorbă din bătrâni, ”iarna nu-i ca vara” și din când în când mai și ninge. În această iarnă, în frumoasa noastră capitală s-a strâns o cantitate mare de zăpadă, care este adunată în N mormane cu volumele v(1), v(2), ..., v(N) metri cubi. Primăria și-a propus să strângă toată zăpada. Pentru asta are la dispoziție M buldozere care pot ridica într-o noapte (ziua traficul îngreunează operațiunea) câte c(1), c(2), ..., respectiv c(M) metri cubi de zăpadă. Pentru că dorește să ajungă la costuri cât mai mici și asta înseamnă să folosească un număr cât mai mic de buldozere, primăria ar vrea să știe dacă poate rezolva problema zăpezii într-o singură noapte și care e numărul minim de buldozere necesare.

Cerință

Scrieți un program care răspunde la întrebarea pusă de primărie pe baza datelor de intrare.

Date de intrare

Fișierul de intrare zapada2.in conține pe prima linie un număr natural nenul N, pe cea de-a doua linie N numere naturale nenule separate prin câte un spațiu, reprezentând volumele mormanelor de zăpadă, pe a treia linie M reprezentând numărul de buldozere, iar pe cea de-a patra linie, M numere naturale nenule separate prin câte un spațiu.

Date de ieșire

În fișierul de ieșire zapada2.out se va afla un singur număr P, reprezentând numărul minim de buldozere necesare.

Restricții

• 1 ≤ N ≤ 100 000
• 1 ≤ M ≤ 100 000
• 1 ≤ v(i) ≤ 1 000 000 pentru orice 1 ≤ i ≤ N
• 1 ≤ c(i) ≤ 1 000 000 pentru orice 1 ≤ i ≤ M

Exemplu

Explicație

...