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¹, v², ..., v[N]. Primăria și-a propus să strângă toată zăpada. Pentru asta are la dispoziție M buldozere cu capacitățile c¹, c², ..., c[M]. 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 (ziua traficul îngreunează operațiunea) ș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 ...

Date de ieșire

În fișierul de ieșire zapada2.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...