== 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ţă de punctul de detonare vor fi lovite.

Grendizer, robotul din serialul de desene animate urmărit de Algorel în prag de Stele, 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.

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?

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 detonează arma în punctul (x, y) cu raza de actiune K, câte din obiective vor fi lovite?

Cred că deja ştiţi cine trebuie să rezolve problema în locul obraznicului Algorel - care nu îşi mai aduce aminte niciun algoritm de când cu desenele animate.

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$ ş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.

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.

h2. Date de ieşire

Î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.

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

h2. Restricţii şi precizări

h2. Restricţii

* Obiectivele se pot suprapune

* 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 întregi din intervalul $[-MAX_MOD, +MAX_MOD]$
* Următorul tabel specifică valorile pentru $N$, $M$ şi $MAX_MOD$ pentru fiecare test:

* Distanta Manahattan intre doua puncte $(x{~1~}, y{~1~})$ si $(x{~2~}, y{~2~})$ este $|x{~1~} - x{~2~}| + |y{~1~} - y{~2~}|$
* Urmatorul tabel specifică valorile pentru $N$, $M$ si $MAX_MOD$ (punctele vor avea coordonate in intervalul $[-MAX_MOD, +MAX_MOD]$) pentru fiecare din teste:

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^ |
|_. M | 4 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. MAX_MOD | 10 | 100 | 300 | 300 | 300 | 10^5^ | 10^5^ | 10^5^ | 10^8^ | 10^8^ |

|_. N | 5 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. M | 5 | 500 | 20 000 | 30 000 | 40 000 | 50 000 | 60 000 | 70 000 | 90 000 | 10^5^ |
|_. MAX_MOD | 10 | 100 | 300 | 300 | 10^4^ | 10^5^ | 10^5^ | 10^9^ | 10^9^ | 10^9^ |

h2. Exemplu
table(example). |_. grendizer.in |_. grendizer.out |

| 8 4
2 0
1 -1
0 -2
-1 -1
-2 0
-1 1
0 2
1 1
0 0 2
1 1 2
-1 -1 4
0 0 1000000000
| 8
4
3
0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

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

3627