汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面。于是汤姆开始数每个点在多少个矩形或圆内部。毕竟汤姆还只是个孩子,而且点、矩形和圆又非常多。所以汤姆数了好一会都数不清,于是就向聪明的你求助了。
你的任务是:在给定平面上 个图形(矩形或圆)以及 个点后,请你求出每个点在多少个矩形或圆内部(这里假设矩形的边都平行于坐标轴)。
第一行为两个正整数 和 ,其中 表示有多少个图形(矩形或圆), 表示有多少个点。
接下来的 行是对每个图形的描述,具体来说,第 行表示第 个图形。先是一个字母:
r
c
最后 行是对每个点的描述,其中每行将有两个实数 ,表示一个坐标为 的点。
包含 行,每行是一个整数,其中第 行的整数表示第 个点在多少个图形内部(当某点在一个图形的边界上时,我们认为该点不在这个图形的内部)。
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 2 0 1