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

Hercule a primit un nou task (daca il rezolva primeste niste blat). Acesta trebuie sa se duca in beciul olimpic sa omoare Hydra blatista. Hydra initial are un singur cap (cu indicele $1$). De fiecare data cand Hercule taie un cap cu indicele $i$, Hydrei ii cresc urmatoarele $i$ bla.... capete. Mai exact, daca Hydra are capetele de la $1$ la $x$ si Hercule taie capul $y$, Hydrei ii cresc capetele de la $x + 1$ pana la $x + y$. In momentul in care Hercule a taiat un cap, acel cap nu se regenereaza, ca urmare un cap cu indicele $i$ nu poate sa fie taiat de mai multe ori.

Hercule a primit un nou task (daca il rezolva primeste niste blat). Acesta trebuie sa se duca in beciul olimpic sa omoare Hydra blatista. Hydra initial are un singur cap (cu indicele $1$). De fiecare data cand Hercule taie un cap cu indicele $i$, Hydrei ii cresc urmatoarele $i$ bla.... capete. Mai exact, daca Hydra are capetele de la $1$ la $x$ si Hercule taie capul $y$, Hydrei ii cresc capetele de la $x + 1$ pana la $x + y$. In momentul in care Hercule a taiat un cap, acel cap nu se mai regenereaza a doua oara, ca urmare un cap cu indicele $i$ nu poate sa fie taiat de mai multe ori.

h2. Date de intrare