Yaxınlıq
Bu, ən əsas həndəsə yaxınlıq problemlərindən biridir. Müstəvidə n nöqtə verilir və biz müəyyən bir nöqtənin ətrafında olan nöqtələri tapmalıyıq.
Nöqtələr dəstini P = {p_1, p_2 , …, p_n} kimi qəbul edək, burada p_i nöqtəsinin koordinatları (x_i, y_i)-dir. İki nöqtə arasındakı məsafəni göstərmək üçün d(p_i, p_j) istifadə edirik. p_j nöqtəsi p_i nöqtəsinin ətrafında sayılır əgər d(p_i, p_j) ≤ d_v. Biz d_v-ni yaxınlıq məsafəsi adlandıra bilərik. Verilmiş nöqtələr dəsti P, nöqtə p_i və d_v ilə, sizin vəzifəniz p_i nöqtəsinin ətrafında olan nöqtələrin sayını hesablamaq üçün bir proqram yazmaqdır.
Giriş verilənləri
Birinci sətir nöqtələrin sayını müəyyən edən n (2 ≤ n ≤ 1000) tam ədədini ehtiva edir. Sonrakı n sətir hər bir nöqtənin koordinatlarına (x_i, y_i) uyğun gələn iki tam ədəd ehtiva edir (-10^6 ≤ x_i, y_i ≤ 10^6). Sonra, t (1 ≤ t ≤ 50) test hallarının sayını göstərən sətir gəlir, ardınca t sətir və hər sətir 2 müsbət tam ədəd i (1 ≤ i ≤ n) və d_v (1 ≤ d_v ≤ 100) ehtiva edir ki, bu da nöqtə p_i və onun yaxınlıq məsafəsini göstərir.
Çıxış verilənləri
Hər test halı üçün, müvafiq nöqtənin ətrafında olan nöqtələrin sayını bir sətirdə çap edin.