Fișierul intrare/ieșire	culegere1.in, culegere1.out	Sursă	Empowersoft 2018 clasele 5-6 avansati
Autor	autor necunoscut	Adăugată de	ARMIN ASGARI • Asgari_Armin
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 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

Culegere1

Budi elev silitor, s-a decis să lucreze mai mult la matematică în timpul liber.Astfel, el si-a propus sa termine N culegeri de probleme, in maxim T zile ( pentru a avea timp sa explice rezolvarile si colegei sale Dudi ).Totuși, fiind ambițios, Budi nu va lasa niciodată o culegere neterminată pe parcursul unei zile: ori o incepe și o termină, ori nu se mai apucă de ea in ziua respectivă.De asemenea, Budi va rezolva culegerile in ordinea in care acesta și le-a propus.

Date de intrare

Pe prima linie a fișierului culegere1.in se află două numere întregi: N si T , reprezentând numărul de culegeri pe care Budi trebuie să le rezolve în maxim T zile.Pe următoarele N linii se află un număr întreg, reprezentând numărul de probleme din fiecare culegere.

Date de ieșire

În fișierul de ieșire culegere1.out se va afla un singur număr întreg, reprezentând cel mai mic număr de probleme, pe care Budi trebuie să le aleagă pentru a-și atinge obiectivul.

Restricții

• N ≤ 15000
• Numărul de probleme ale unei culegeri ≤ 15000

Exemplu

table(example). |_. culegere1.in |_. culegere1.out | | 6 3 7 3 2 3 1 | 8

Explicație

Poate alege să rezolve toate problemele într-o singură zi – 20; poate alege să rezolve problemele în 2 zile (10 probleme în prima zi și încă 10 în a doua zi);sau poate alege să rezolve problemele în 3 zile (în prima zi va rezolva doar culegerea ce are 7 problemele, în a doua zi va doua zi va rezolva a doua și a treia culegere 2 + 3 = 5 probleme și în a treia zi, restul problemelor 3 + 1 + 4 = 8 ) => 8