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

Poveste şi cerinţă...

Se dau $N$ puncte în plan şi $M$ întrebări de forma: "care este suma distanţelor de la fiecare din cele $N$ puncte la punctul $(x, y)$ dat?".
Distanţa dintre doua puncte $(x{~1~}, y{~1~})$ şi $(x{~2~}, y{~2~})$ este $max(|x{~2~} - x{~1~}|, |y{~2~} - y{~1~}|)$.

h2. Date de intrare

h2. Restricţii

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

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 100.000$
* toate coordonatele sunt numere întregi cuprinse între $-10^9^$ şi $10^9^$

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

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

| 4 3
3 5
-3 -2
1 4
-4 -3
2 -4
1 4
4 2
| 28
15
21

|

h3. Explicaţie
 
...
 

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