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

Poveste şi cerinţă...

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.

h2. Date de intrare

Fişierul de intrare $arcas.in$ ...

Fişierul de intrare $arcas.in$ contine pe prima linie 2 numere naturale N (numarul de tinte) si M (numarul de trageri). Pe urmatoatele N linii se afla cate un triplet de forma $x y1 y2$ cu semnificatia ca se afla o tinta cu capetele in pozitiile $(x,y1)$ si $(x,y2)$. Pe urmatoarele N linii se afla cate un triplet de forma $x y r$ cu semnificatia ca Hercule trage cu arcul din punctul de coordonate $(x,y)$ si cu puterea $r$.

h2. Date de ieşire

În fişierul de ieşire $arcas.out$ ...

În fişierul de ieşire $arcas.out$ se va afisa raspunsul pentru fiecare intrebare pe cate o linie, mai exact cate tinte a nimerit Hercule la fircare tragere.

h2. Restricţii