== 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 $K$; toate obiectivele aflate la distanţa Manhattan exact $K$ 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ţă 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 $K$, câte din obiective 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?

Cred că deja ştiţi cine trebuie să rezolve problema în locul obraznicului Algorel - care nu mai ştie niciun algoritm de când cu desenele animate.
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 K avand semnificatia de mai sus.

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.

h2. Date de ieşire

* 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~}|$

* Razele sunt numere naturale din intervalul [0, 10^9^]

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

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