题目描述

赵襄子发现豫让后质问豫让，豫让直言欲为智伯报仇。左右欲诛杀之，襄子叹道：”彼义士也，吾谨避之耳。”遂下令释放豫让。

赵襄子释放豫让后，为防其再度行刺，在宫中布置了 $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)$，表示一次巡查的中心坐标和半径。

输出格式

输出一共 $n$ 行，每行一个整数，其中第 $i$ 行代表第 $i$ 个哨点被巡察的次数。

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

2
3
2
2
0