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

!<problema/arcas?arcas.png!

!problema/arcas?arcas.png!

Dupa ce Hercule si-a aratat maiestria cu sulita sa magica acesta a observat ca nu mai impresioneaza doamnele ca in vremurile bune, asa ca s-a hotarat sa invete sa traga cu arcul. Ca sa poata cucerii din nou ca alta data Hercule s-a hotarat sa traga cu arcul din mai multe pozitii din plan, cu varful sagetii la 45 de grade si sa-si foloseasca vestitele puteri pentru a face sageata ca si disparuta dupa un anumit timp. Mai exact, in plan se afla N tinte verticale reprezentate prin $x$, $y1$ si $y2$ cu semnificatia ca tinta se afla de la poztia $(x,y1)$ la pozitia $(x,y2)$ in plan. Acesta trage de M ori cu arcul din diferite pozitii reprzentate de perechea de coordonate $(x,y)$ si cu puterea $r$, care semnifica faptul ca dupa ce sageata a trecut prin punctele $(x,y), (x+1,y+1), (x+2,y+2),..., (x+r,y+r)$ acesta isi foloseste puterile si o face ca si disparuta. Datoria voastra e sa-l ajutati pe Hercule sa impresioneze toate domnitile spunandu-i cate tinte a nimerit (o tinta este nimerita daca sageata trece prin ea, inclusiv prin capetele acesteia).