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

Grendizer, robotul din serialul de desene animate urmărit de Algorel, are o nouă armă. Această armă funcţionează în felul următor: Grendizer işi stabileşte un punct de detonare şi o rază de acţiune $r$; toate obiectivele aflate la distanţa Manhattan exact $r$ faţă vor fi lovite.

Grendizer, robotul din serialul de desene animate urmărit de Algorel, are o nouă armă. Această armă funcţionează în felul următor: Grendizer işi stabileşte un punct de detonare şi o rază de acţiune $r$; toate obiectivele aflate la distanţa Manhattan exact $r$ faţă de punctul de detonare vor fi lovite.

Algorel a inventariat cele $N$ obiective pe care Grendizer le are de distrus într-unul din episoade. Acum îşi pune întrebări de genul: dacă Grendizer ar detona arma în punctul $(x, y)$ cu o rază de acţiune $r$, câte din obiective vor fi lovite?

h2. Date de intrare

Fişierul de intrare $grendizer.in$ conţine pe prima linie două numere naturale, $N$ si $M$, reprezentând numarul de obiectiv respectiv numarul de intrebari pentru care Algorel vrea sa afle raspunsul. Urmeaza $N$ linii ce contin cate doua numere intregi reprezentand coordonatele unui obiectiv. Urmatoarele $M$ linii descriu cate o intrebare prin trei numere separate prin spatii: $x y r$ avand semnificatia de mai sus.

Fişierul de intrare $grendizer.in$ conţine pe prima linie două numere naturale, $N$ şi $M$, reprezentând numărul de obiective respectiv numărul de întrebări pentru care Algorel vrea sa afle răspunsul. Urmează $N$ linii ce conţin câte două numere întregi reprezentând coordonatele unui obiectiv. Următoarele $M$ linii descriu câte o întrebare prin trei numere separate prin spaţii: $x y r$ având semnificaţia de mai sus.

h2. Date de ieşire

În fişierul de ieşire $grendizer.out$ veti afisa $M$ linii cu raspunsul pentru fiecare din cele $M$ intrebari.

În fişierul de ieşire $grendizer.out$ veţi afişa pe câte o linie răspunsul pentru fiecare din cele $M$ întrebări.

h2. Restricţii şi precizări
* Obiectivele se pot suprapune

* Distanta Manahattan intre doua puncte $(x{~1~}, y{~1~})$ si $(x{~2~}, y{~2~})$ este $|x{~1~} - x{~2~}| + |y{~1~} - y{~2~}|$

* Distanţa Manahattan între două puncte $(x{~1~}, y{~1~})$ şi $(x{~2~}, y{~2~})$ este $|x{~1~} - x{~2~}| + |y{~1~} - y{~2~}|$

* Razele de acţiune sunt numere naturale din intervalul [1, 10^9^]

* Coordonatele obiectivelor şi punctelor de lansare vor fi numere intregi din intervalul $[-MAX_MOD, +MAX_MOD]$
* Urmatorul tabel specifică valorile pentru $N$, $M$ si $MAX_MOD$ pentru fiecare test:

* Coordonatele obiectivelor şi punctelor de lansare vor fi numere întregi din intervalul $[-MAX_MOD, +MAX_MOD]$
* Următorul tabel specifică valorile pentru $N$, $M$ şi $MAX_MOD$ pentru fiecare test:

table(numbers). |_. Test | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|_. N | 8 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |

3627