【swjtu】算法分析与设计作业一

        有一个水平放置的矩形纸箱，现希望用隔板把这个纸箱分割成很多小的格子，每个格子都可以放下若干个物品。从上往下看的效果如下图所示。已知纸箱左上角和右下角的坐标以及每个隔板放入纸箱后的位置坐标。现有若干个物品，已知物品放入纸箱后的位置，求每个格子中有多少个物品？

输入描述：

   输入的第一行包含6个整数，分别是n（0<n<=5000），m(0<m<=5000)，x1，y1，x2，y2，分别表示隔板的数量，物品的数量，矩形纸箱左上角点的坐标和右下角点的坐标（从上往下看投影到XY平面的坐标），其后有n行，分别表示隔板的位置，按从左到右的顺序排列，且各个隔板互不相交。每一行有两个整数，Ui和Li，表示第i个隔板的位置坐标在（Ui,y1）和(Li,y2)。其后的m行，每一行有两个整数，Xj 和