圆内点数
题号:NC282103
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在平面上有若干个点,另有若干个圆。

给出所有点和所有圆,对于每个圆,问有多少点位于该圆内。

注:在圆形边缘上的点也算在内。

输入描述:

第一行两个整数n, m (1 \le n, m \le 2 * 10^5),表示一共有n个圆,m个点。

接下来n行,每行三个正整数O_x, O_y, r (1 \le O_x, O_y, r \le 20),表示一个圆心在(O_x, O_y)处,半径为r的圆。

接下来m行,每行两个正整数x, y (1 \le x, y \le 20)表示一个点。

输出描述:

n行,每行一个整数表示一个圆内有几个点。
示例1

输入

复制
3 3
1 1 1
2 2 1
3 3 1
1 1
1 2
2 2

输出

复制
2
2
0