Rezolvare PBinfo #4469

Cerința

Se dau coordonatele a n puncte în plan și razele a m cercuri cu centrul în originea sistemului de coordonate. Scrieți un program care determină numărul de puncte conținut de fiecare cerc.

Date de intrare

Programul citește de la tastatură numărul n, numărul de puncte. Pe fiecare din următoarele n rânduri se găsesc perechi de numere întregi xi și yi, separate prin câte un spațiu, reprezentând coordonatele unui punct. Pe următoarea linie se găsește m, numărul de cercuri, iar pe următorul rând se găsesc m numere naturale, separate prin câte un spațiu, reprezentând razele cercurilor.

Date de ieșire

Programul va afișa pe ecran m numere naturale, separate prin câte un spațiu, reprezentând numărul de puncte conținut de fiecare cerc, în ordinea dată a cercurilor.

Restricții și precizări

• 1 ≤ n, m ≤ 100.000
• -1.000.000 ≤ xi, yi ≤ 1.000.000
• razele cercurilor sunt numere naturale nenule mai mici sau egale decât 1.000.000.000

Exemplu:

Intrare

6
0 7
4 -2
2 2
3 1
-3 -2
5 -1
4
5 7 2 4

Ieșire

4 6 0 3

Explicație

Primul cerc conține punctele de coordonate (4,-2), (2,2), (3, 1), (-3,-2)
Al doilea cerc conține toate punctele.
Al treilea cerc nu conține niciun punct din cele date.
Al patrulea cerc conține punctele (4,-2), (2,2), (3, 1)