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 ≤ 105) 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ə 105-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ə ki (0 ≤ ki ≤ 109) 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.