[HNOI2005]汤姆的游戏

内存限制：256 MB 时间限制：1000 ms

汤姆是个好动的孩子，今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着，一不小心将他的爆米花弄撒了，于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部，而有些则在外面。于是汤姆开始数每个点在多少个矩形或圆内部。毕竟汤姆还只是个孩子，而且点、矩形和圆又非常多。所以汤姆数了好一会都数不清,于是就向聪明的你求助了。

你的任务是：在给定平面上 $N$ 个图形（矩形或圆）以及 $M$ 个点后，请你求出每个点在多少个矩形或圆内部（这里假设矩形的边都平行于坐标轴）。

第一行为两个正整数 $N$ 和 $M$，其中 $N$ 表示有多少个图形（矩形或圆），$M$ 表示有多少个点。

接下来的 $N$ 行是对每个图形的描述，具体来说，第 $i+1$ 行表示第 $i$个图形。

先是一个字母，若该字母为 “r”，则表示该图形是一个矩形，这时后面将有 $4$ 个实数 $x_1,y_1,x_2,y_2$，表示该矩形的一对对角顶点的坐标分别为 $(x_1,y_1)$ 和 $(x_2,y_2)$；

若该字母为 “c”，则表示该图形是一个圆，这时后面将有 $3$ 个实数 $x,y,r$，表示该圆以 $(x,y)$ 为圆心并以 $r$ 为半径。

最后 $M$ 行是对每个点的描述，其中每行将有两个实数 $x,y$，表示一个坐标为 $(x,y)$ 的点。

包含 $M$ 行，每行是一个整数，其中第 $i$ 行的整数表示第 $i$ 个点在多少个图形内部。

（当某点在一个图形的边界上时，我们认为该点不在这个图形的内部）。

样例输入 1

3 4
r 1.015 0.750 5.000 4.000
c 6.000 5.000 2.020
r 6.500 7.200 7.800 9.200
3.500 2.500
4.995 3.990
2.300 8.150
6.900 8.000

样例输出 1

$N \le 250000$，$M \le 10000$