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 ≤ x
i
, y
i
≤ 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)