圆的覆盖

题目描述:

在平面图上有n(1≤g≤100000)个点，我们现在知道每一个点的坐标(xi,yi)。(0≤xi≤10000,0≤yi≤10000)

有m(1≤m≤20000)个圆，每一个圆我们知道它的圆心坐标(xi,yi)以及半径ri。(0≤xi≤10000,0≤yi≤10000,1≤r≤100)

问有多少个点没有被任何一个圆覆盖。

输入格式:

第一行一个整数n，表示点的数目。

接下来n行，每行两个整数，表示点的坐标。

接下来一行一个整数m，表示圆的数目。

接下来m行，每行三个整数xi,yi和ri。分别表示圆心的坐标和圆的半径。

输出格式:

输出包括一个整数，表示没有被任何一个圆覆盖的点的数目。

样例输入:

5
0 0
100 0
0 100
100 100
50 50
1
0 0 50

样例输出:

4

提示:

对于30%的数据,n<=1000,m<=500,0<=xi,yi<=1000;
对于65%的数据,n<=100000,m<=1000,0<=xi,yi<=10000;
对于100%的数据,n<=100000,m<=20000,0<=xi,yi<=10000;

时间限制: 1000ms
空间限制: 128MB

---