h2. Date de intrare

Pe prima linie se afla N si M cu semnificatia din enunt. Pe urmatoare linie se afla N numere ce semnifica costul fiecarui nod. Urmeaza M linii pe care se afla cate un numar ce semnifica un query din nodul dat.

N
x1 y1
x2 y2
.....
xn yn
M
q1
q2
...
qm

h2. Date de iesire

In fisierul de iesire se afla M linii pe fiecare din ea aflandu-se raspunsul la queryul qi.

c1
c2
...
cm

h2. Restrictii

* $1 ≤ N,M ≤ 100000$

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

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

| 5 2
  -3 4 5 6 3
  1 2
  1 3
  2 5
  2 4
  1
  4
| 7
  10

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

|
h3. Explicatie