평면에 놓인 점이 여러 개 주어진다. 그중 한 점을 기준으로 삼아 그 점 가까이에 있는 점이 몇 개인지 세는 문제다.
점의 집합을 P={p1,p2,…,pn}이라 하고, pi의 좌표를 (xi,yi)라고 한다. 두 점 사이의 유클리드 거리는 d(pi,pj)로 나타낸다. d(pi,pj)≤dv이면 점 pj가 점 pi의 근접 범위에 있다고 하고, 이때 dv를 근접 거리라고 부른다.
점의 집합 P와 기준점 pi, 근접 거리 dv가 주어질 때 pi의 근접 범위에 있는 점의 개수를 구하는 프로그램을 작성하시오. 기준점 pi 자신은 세지 않는다.
첫째 줄에 점의 개수 n이 주어진다 (2≤n≤1000). 다음 n개의 줄에는 각 점의 좌표 xi와 yi가 정수로 주어진다 (−106≤xi,yi≤106).
그다음 줄에는 질의의 개수 t가 주어진다 (1≤t≤50). 이어지는 t개의 줄에는 각각 양의 정수 i와 dv가 주어지며 (1≤i≤n, 1≤dv≤100), 기준점 pi와 그 근접 거리 dv를 뜻한다.
각 질의마다 기준점의 근접 범위에 있는 점의 개수를 한 줄에 하나씩 출력한다.