고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.
2차원 좌표 평면에 점 NNN개가 놓여 있다. 다음 쿼리를 처리하는 프로그램을 작성하시오.
x y r
즉, 점 (a,b)(a, b)(a,b)는 (a−x)2+(b−y)2≤r2(a - x)^2 + (b - y)^2 \le r^2(a−x)2+(b−y)2≤r2을 만족할 때 답에 포함된다.
같은 좌표에 점이 둘 이상 놓여 있을 수 있고, 이때는 겹친 점을 모두 따로 센다. 쿼리는 점을 추가하거나 지우지 않으므로 처리 순서가 답에 영향을 주지 않는다.
첫째 줄에 점의 개수 NNN (1≤N≤100 0001 \le N \le 100\,0001≤N≤100000)이 주어진다.
둘째 줄부터 NNN개의 줄에 각 점의 좌표 xxx와 yyy가 공백으로 구분되어 주어진다 (0≤x,y≤1 000 0000 \le x, y \le 1\,000\,0000≤x,y≤1000000).
다음 줄에 쿼리의 개수 MMM (1≤M≤100 0001 \le M \le 100\,0001≤M≤100000)이 주어진다.
다음 MMM개의 줄에 쿼리 정보 xxx, yyy, rrr이 공백으로 구분되어 주어진다 (0≤x,y≤1 000 0000 \le x, y \le 1\,000\,0000≤x,y≤1000000, 1≤r≤1 000 0001 \le r \le 1\,000\,0001≤r≤1000000).
입력으로 주어지는 모든 수는 정수다.
쿼리마다 원 안에 있는 점의 개수를 한 줄에 하나씩, 입력에 주어진 순서대로 출력한다.