该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

豫让怀揣匕首潜入赵宫，暗中在宫中标记了 $n$ 处便于藏身的位置，第 $i$ 处坐标为 $(x_i, y_i)$。赵襄子如厕时突感心悸，立即下令进行 $m$ 次紧急搜查，一定要找出刺客。每次搜查有三个参数 $x, y, r$，表示以 $(x, y)$ 为中心，$r$ 为半径展开圆形区域盘查。侍卫需要在每次搜查后立即禀报：该次搜查范围内发现了多少个豫让可能藏身的位置（每个藏身位置可重复被发现）。

输入格式

第一行两个整数 $n, m(1 \le n, m \le 10^4)$，整数之间用一个空格隔开。

第 $2 \sim n+1$ 行，第 $i+1$ 行输入两个整数 $x_i, y_i(1 \le x_i, y_i \le 10^4)$，整数之间用一个空格隔开，表示第 $i$ 个藏身位置的坐标。

接下来 $m$ 行，每行三个整数 $x, y, r(1 \le x, y, r \le 10^4)$，整数之间用一个空格隔开，表示每次搜查的坐标和搜查半径。

输出格式

输出 $m$ 行，每行一个整数，表示每次发现了多少个藏身位置。

5 3
3 1
1 1
2 2
3 3
4 4
1 1 1
2 1 3
3 1 2

1
4
4