Cütlüklərin sayı

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.

Giriş verilənləri

İ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.

Çıxış verilənləri

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.

Nümunələr