1.有一个水平放置的矩形纸箱,现希望用隔板把这个纸箱分割成很多小的格子,每个格子都可以放下若干个物品。从上往下看的效果如下图所示。已知纸箱左上角和右下角的坐标以及每个隔板放入纸箱后的位置坐标。现有若干个物品,已知物品放入纸箱后的位置,求每个格子中有多少个物品?
![](https://img-blog.csdnimg.cn/img_convert/d8a165c95db016a1085f1a10671fca22.png)
输入描述:
输入的第一行包含6个整数,分别是n(0<n<=5000),m(0<m<=5000),x1,y1,x2,y2,分别表示隔板的数量,物品的数量,矩形纸箱左上角点的坐标和右下角点的坐标(从上往下看投影到XY平面的坐标),其后有n行,分别表示隔板的位置,按从左到右的顺序排列,且各个隔板互不相交。每一行有两个整数,Ui和Li,表示第i个隔板的位置坐标在(Ui,y1)和(Li,y2)。其后的m行,每一行有两个整数,Xj 和Yj,分别表示物品的位置。物品不可能正好在隔板上,也不可能在箱子外。
输出描述:
输出n+1行,每一行的形式为:k:h。其中k表示格子的编号,最左边的格子为0,依次递增,最右边的格子为n;h为第k个格子中物品的数量。</