Problem E
Skilaboð

Þú ert staddur nákvæmlega í miðju alheimsins í hnitunum $(0,0)$ og vilt senda skilaboð með sendi til allra manneskja í heiminum, og eins og allir vita þá eru bara milljón manneskjur í heiminum. Því miður drífa sumir sendar ekkert rosalega langt. Sem betur fer áttu alveg slatta af sendum af mismunandi styrk því einhver hluti allra manneskja í heiminum hafa gefið þér einn sendi hver. Sendir drífur $d$ einingar ef styrkleiki hans er $d$. Það er að segja, ef evklíðsk vegalengd milli þín og einhverrar manneskju er ekki meiri en $d$ að þá fær sú manneskja skilaboðin þín. Með aðstoð Þjóðaröryggisstofnunarinnar veistu nákvæmlega hvar allir eru staddir og nú viltu vita fyrir hvern sendi hversu margir munu fá skilaboðin þín ef þú notar þann sendi.

Inntak

Ein lína með heiltölu $N$. Næst koma $N$ línur með tveim heiltölum hver $x_i$ og $y_i$ þar sem lína $i$ táknar punkt $i$, $|x_i|,|y_i|\le {10}^9$. Þar á eftir kemur ein lína með heiltölu $Q$. Að lokum koma $Q$ línur með einni heiltölu hver $d_i$ þar sem $d_i$ er styrkleiki sendis $i$, $0\le d_i\le {10}^9$.

Úttak

$Q$ línur með einni heiltölu hver, þar sem talan í línu $i$ táknar hversu margir myndu fá skilaboðin ef sendir $i$ væri notaður.

Stigagjöf

Hópur	Stig	Inntaks takmarkanir
1	50	$1\le N,Q\le 1000$
2	50	$1000<N,Q\le {10}^5$

Sample Input 1	Sample Output 1
5 1 1 2 2 3 2 2 3 4 6 3 1 2 3	0 1 2

Sample Input 2	Sample Output 2
4 -1 10 45 29 -499 -142 599 -10 5 1 29 142 599 1000	0 1 2 3 4