Cütlərin sayı - 2

Giriş

Birinci sətrdə $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \leq n \leq 10^6) — nöqtələrin sayı verilir. Sonrakı $n$ sətrin hər biri iki tam ədəd $x_{i}$ x_i və $y_{i}$ y_i ( $0 \leq x_{i}, y_{i} < 1 0^{3}$ 0 \leq x_i, y_i < 10^3) — $i$ -ci nöqtənin koordinatlarını göstərir. Bütün nöqtələrin fərqli olması təmin edilir.

Bundan sonra bir tam ədəd $q$ ( $1 \leq q \leq 1 0^{6}$ 1 \leq q \leq 10^6) — sorğuların sayı verilir. Növbəti $q$ sətrinin hər birində bir tam ədəd $k_{i}$ k_i ( $0 \leq k_{i} \leq 1 0^{9}$ 0 \leq k_i \leq 10^9) — soruşulan məsafə verilir.

Çıxış

Hər sorğu üçün məsafəsi dəqiq olaraq $k_{i}$ k_i olan nöqtə cütlərinin sayını ayrıca sətirdə çap edin.

Nümunələr

Nümunə 1

Loading