== include(page="template/taskheader" task_id="scandura") ==

G. Tamplaru' I vrea sa-si faca un birou nou. El cunoaste dimensiunile finale ale tuturor scandurilor de care are nevoie pentru a construi biroul si a cumparat o scandura de lungime $L$ egala cu suma lungimilor tuturor scandurilor necesare. El are o masina speciala in care poate introduce o scandura de orice lungime si aceasta o taie in maxim $M$ bucati diferite. Efortul depus de G. Tamplaru' I pentru a taia o scandura de lungime $X$ este egal cu $X$.

G. Tamplaru' I vrea sa-si faca un birou nou. El cunoaste dimensiunile finale ale tuturor scandurilor de care are nevoie pentru a construi biroul si a cumparat o scandura de lungime $L$ egala cu suma lungimilor tuturor scandurilor necesare. El are o masina speciala in care poate introduce o scandura de orice lungime si aceasta o taie in maxim $M$ bucati diferite. Efortul depus de G. Tamplaru' I pentru a taia o scandura de lungime $X$ este egal cu $X$. El nu vrea sa munceasca prea mult si va cere voua sa determinati efortul minim necesar taierii scandurii mari in lungimile dorite.

h2. Date de intrare