y = 0 düz xəttində n sayda nöqtə verilir. Siz aralarındakı məsafənin k-ya bərabər olduğu nöqtələr cütlüklərinin sayını soruşan sorğulara cavab verməlisiniz.
İlk sətirdə n (1 ≤ n ≤ 10^5
) tam ədədi verilir. Növbəti sətirdə x-koordinatlarını ifadə edən n sayda tam ədəd verilir (hər bir ədəd 0-dan kiçik deyil və 10^5
-dən də böyük deyil. Bütün nöqtələrin fərqli olduğuna zəmanət verilir. Növbəti sətirdə sorğuların q sayı verilir. Növbəti q sətirdə sorğular təsvir olunur. Hər bir sorğu yeganə k[i]
(0 ≤ k[i]
≤ 10^9
) tam ədədini ehtiva edir.
Hər bir sorğu üçün cari cütlüklərin sayını verin. Hər sorğunun cavabını yeni sətirdən verməli.