Printre noile obsesii ale lumii in care traim se numara si asezatul in pagina. Avem un text format din $N$ cuvinte, in care cuvintele sunt despartite intre ele printr-un spatiu (" "), iar la finalul textului se afla caracterul punct ("."). Se considera ca latimea fiecarui caracter din text este egala cu $1$.

Dorim sa aflam latimea minima a unei pagini, astfel incat textul sa poata fi scris cursiv (fara cuvinte ce necesita sa fie despartite in silabe). Mai precis, dorim ca fiecare rand sa se termine fie cu spatiul ce desparte doua cuvinte intre ele, fie cu punctul de la finalul textului.

Dorim sa aflam latimea minima a unei pagini, astfel incat textul sa poata fi scris cursiv (fara cuvinte despartite in silabe). Mai precis, dorim ca fiecare rand sa se termine fie cu spatiul ce desparte doua cuvinte intre ele, fie cu punctul de la finalul textului.

Dandu-se $N$ - numarul de cuvinte dintr-un text si $L[i]$ - lungimea cuvintelor din text, in ordinea in care acestea apar, sa se spuna care este latimea minima a unei pagini pentru care textul poate sa fie scris cursiv.