{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有一个矩形盒子,放入n块按照x轴排序的不相交的隔板,这样就将矩形盒子分成了n+1块区域。现在将m个玩具放入这个矩形盒子,统计每个区域的玩具个数。\n \u003cbr\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/b881c911dee4ea005b86bfade3fc9423?v\u003d1552103308\"\u003e "}},{"title":"Input","value":{"format":"HTML","content":"数据解释:\n第一行6个整数:\nn(0 \u003c n \u003c\u003d 5000), m (0 \u003c m \u003c\u003d 5000), x1, y1, x2, y2 \nn代表隔板数目,m是玩具数目,x1,y1是抽屉左上角坐标,x2,y2是抽屉右下角坐标。\n接下来n行给出n块板子的顶部x坐标ti,底部x坐标bi。\n接下来m行给出m个玩具的坐标xi, yi。"}},{"title":"Output","value":{"format":"HTML","content":"输出如样例格式的每个区间的玩具个数"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 6 0 10 60 0\n3 1\n4 3\n6 8\n10 10\n15 30\n1 5\n2 1\n2 8\n5 5\n40 10\n7 9\n4 10 0 10 100 0\n20 20\n40 40\n60 60\n80 80\n 5 10\n15 10\n25 10\n35 10\n45 10\n55 10\n65 10\n75 10\n85 10\n95 10\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0: 2\n1: 1\n2: 1\n3: 1\n4: 0\n5: 1\n\n0: 2\n1: 2\n2: 2\n3: 2\n4: 2\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"如样例所示,落在盒子边界上的玩具也包括在盒子中。"}}]}