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

Domnisoarei $P.$ ii plac foarte mult cinele romantice. Ea considera ca o cina este cu atat mai romantica, cu cat sunt aprinse mai multe lumanari la masa la care sta. Proprietarul restaurantului ei favorit stie ca $P.$ ii va trece pragul in urmatoarele seri. Vom numerota aceste seri incepand cu $1$. Pentru a o impresiona, el doreste sa aprinda in fiecare seara $i$ exact $i$ lumanari. La sfarsitul serii va stinge lumanarile aprinse. Deasemenea, mai stie ca daca va tine aprinsa o lumanare intr-o seara, inaltimea acesteia va scadea cu 1. Proprietarul vrea sa stie numarul maxim de seri $N$ in care o poate impresiona pe domnisoara $P.$

Domnisoarei $P.$ ii plac foarte mult cinele romantice. Ea considera ca o cina este cu atat mai romantica, cu cat sunt aprinse mai multe lumanari la masa la care sta. Proprietarul restaurantului ei favorit stie ca $P.$ ii va trece pragul in urmatoarele seri. Vom numerota aceste seri incepand cu $1$. Pentru a o impresiona, el doreste sa aprinda in fiecare seara $i$ exact $i$ lumanari. La sfarsitul serii va stinge lumanarile aprinse. Deasemenea, mai stie ca daca va tine aprinsa o lumanare intr-o seara, inaltimea acesteia va scadea cu 1. El are la dispozitie $M$ lumanari de diferite inaltimi pe care le va folosi numai la masa lui $P$. Proprietarul vrea sa stie numarul maxim de seri $N$ in care o poate impresiona pe domnisoara $P.$

h2. Date de intrare

8839