Околиці
Це одна з найпростіших задач на геометричну близькість. Вам дано n точок на площині, і потрібно визначити, які точки знаходяться в околі певної точки.
Нехай множина точок P = {p_1, p_2 , …, p_n}, де кожна точка p_i має координати (x_i, y_i). Ми використовуємо d(p_i, p_j) для позначення відстані між двома точками. Точка p_j знаходиться в околі точки p_i, якщо d(p_i, p_j) ≤ d_v. Відстань d_v називається відстанню околу. Маючи множину точок P, точку p_i та d_v, ваше завдання — написати програму, яка обчислює кількість точок, що знаходяться в околі точки p_i.
Вхідні дані
Перша строка містить ціле число n (2 ≤ n ≤ 1000), що визначає кількість точок. Наступні n рядків містять два цілі числа, які відповідають координатам (x_i, y_i) кожної точки (-10^6 ≤ x_i, y_i ≤ 10^6). Потім наступний рядок містить t (1 ≤ t ≤ 50), що вказує на кількість тестових випадків, після чого йдуть t рядків, і кожен рядок містить 2 додатні цілі числа i (1 ≤ i ≤ n) та d_v (1 ≤ d_v ≤ 100), які вказують на точку p_i та її відстань околу відповідно.
Вихідні дані
Для кожного тестового випадку виведіть у рядку кількість точок, що знаходяться в околі відповідної точки.