#487. 导弹拦截覆盖

导弹拦截覆盖

题目描述

某种导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时,则能够拦截与它位置恰好相同的导弹。现有n套这样的导弹系统,它们有各自不同的工作半径(输入给出半径的平方),分布在不同的位置。

某天,雷达捕捉到敌国的导弹有m颗来袭。问这些导弹拦截系统可覆盖的范围内,无法被拦截的还有几颗?

输入格式

第一行两个整数:n和m

第二行开始n行:每行三个整数X ,Y,R^2,表示导弹拦截系统的坐标(X,Y)和工作半径的平方,坐标各不相同。

第n+2行开始m行:每行两个整数 x、y,表示每一颗导弹的坐标(x, y),不同导弹的坐标可能相同。

输出格式

输出只有一行,一个整数,无法被拦截的颗数。

样例 #1

样例输入 #1

2 5
0 0 25
6 0 1
-4 -2
-2 3
4 0
6 -2
9 1

样例输出 #1

2

提示

1<n<100,1<m<1000