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

Poveste şi cerinţă...

Oraşul Piteşti este reprezentat în plan unde punctul $(0,0)$ este restaurantul Ottoman (informaţie relevantă doar în scop turistic). Comisia ştiinţifică de la ONI 2026 este formată din $N$ membri, iar pentru fiecare membru $k$ primim un triplet de forma $(x{~k~}, y{~k~}, v{~k~})$, reprezentând faptul că membrul $k$ se află la punctul de coordonate $(x{~k~}, y{~k~})$ şi are o valoare $v{~k~}$ (valoare cu care te naşti).
 
Membrii comisiei sunt lipsiţi de ocupaţie şi vor să inspire orice concurent care se află în proximitatea lor. Orice concurent care se află la distanţă Manhattan $D$ de membrul $k$ din comisie (cu $D < v{~k~}$) este inspirat de către acesta, primind astfel $v{~k~} - D$ unităţi de _talent_. Dacă un concurent se află în aria de inspiraţie a mai multor membri din comisie, acesta o să acumuleze toate unităţile de _talent_ de la fiecare astfel de membru prin adunarea acestora.
 
La ONI 2026 participă $Q$ concurenţi, iar pentru fiecare concurent se ştie coordonata $(x, y)$ în care acesta a decis să se plaseze.
 
h2. Cerinţă
 
Pentru fiecare concurent, să se afle cantitatea totală de _talent_ pe care a primit-o de la toţi membrii comisiei.

h2. Date de intrare

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

Fişierul de intrare $inspiratie.in$ conţine pe prima linie numerele $N$, $Q$, separate prin câte un spaţiu. Pe următoarele $N$ linii se vor afla câte trei numere: $x{~i~}$, $y{~i~}$ şi $v{~i~}$, reprezentând coordonatele la care se afla membrul din comisie $i$ şi valoarea lui $v{~i~}$. Pe următoarele $Q$ linii se vor afla câte două numere: $x{~i~}$ şi $y{~i~}$, reprezentând coordonatele la care se plasează concurentul $i$.

h2. Date de ieşire

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

Fişierul de ieşire $inspiratie.out$ va conţine pe o singură linie $Q$ numere naturale, separate prin câte un spaţiu. Al $i$-lea număr reprezintă cantitatea de _talent_ pe care concurentul $i$ o primeşte.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, Q ≤ 100 000$
* $1 ≤ x{~i~}, y{~i~} ≤ 10^8^$
* $1 ≤ v{~i~} ≤ 10^8^$
* Distanţa Manhattan dintre două puncte $(x{~1~}, y{~1~})$ şi $(x{~2~}, y{~2~})$ este $|x{~1~} - x{~2~}| + |y{~1~} - y{~2~}|$.
 
table(example). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $8$  | $1 ≤ N, Q ≤ 5 000$, $x{~i~}, y{~i~} ≤ 1 000$|
| $2$ | $11$ | $1 ≤ N, Q ≤ 70 000$, $x{~i~}, y{~i~} ≤ 1 000$, $v{~i~} ≤ 1 000$|
| $3$ | $29$ | $1 ≤ N, Q ≤ 70 000$, $x{~i~}, y{~i~} ≤ 1 000$|
| $4$ | $34$ | $1 ≤ N, Q ≤ 70 000$ |
| $5$ | $18$ | Fără alte restricţii |

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

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

| 2 2
3 3 3
5 4 2
3 4
4 4
| 2 2

|
h3. Explicaţie

...

Avem $N=2$ membri de comisie şi $Q=2$ concurenţi. Primul membru de comisie se află la punctul de coordonate $(3, 3)$ cu valoarea $3$, iar al doilea la punctul de coordonate $(5, 4)$ cu valoarea $2$.
* Primul concurent este la punctul $(3, 4)$. Distanţa faţă de primul membru de comisie: $|3 - 3| + |4 - 3| = 1 < 3 ⟹ talent 3 - 1 = 2$. Distanţa faţă de al doilea membru de comisie: $|3 - 5| + |4 - 4| = 2 &#8814; 2 ⟹ talent 0$. Talent total: $2$.
*  Al doilea concurent este la $(4, 4)$. Distanţa faţă de primul membru de comisie: $|4 - 3| + |4 - 3| = 2 < 3 ⟹ talent 3 - 2 = 1$. Distanţa faţă de al doilea membru de comisie: $|4 - 5| + |4 - 4| = 1 < 2 ⟹ talent 2 - 1 = 1$. Talent total: $1 + 1 = 2$.

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