{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"计算分隔玩具箱中每个箱子中落下的玩具数量。\r\u003cbr\u003e爸爸妈妈有一个问题 - 他们的孩子约翰玩完玩具后从不收拾玩具。他们给了约翰一个长方形箱子让他放玩具,但约翰很叛逆,只是简单地把玩具扔进箱子里。所有玩具都混在一起,约翰找不到他最喜欢的玩具。\r\u003cbr\u003e\r\u003cbr\u003e约翰的父母想出了以下主意。他们在箱子里放入硬纸板隔板。即使约翰继续往箱子里扔玩具,至少被扔进不同箱子的玩具会保持分开。以下图示展示了一个示例玩具箱的顶视图。\r\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/b881c911dee4ea005b86bfade3fc9423?v\u003d1713921966\"\u003e\r\u003cbr\u003e对于这个问题,你需要确定当约翰把玩具扔进玩具箱时,每个隔板里有多少玩具。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含一个或多个问题。每个问题的第一行包含六个整数,n m x1 y1 x2 y2。硬纸板隔板的数量为n(0 \u003c n \u003c\u003d 5000),玩具的数量为m(0 \u003c m \u003c\u003d 5000)。箱子的左上角和右下角的坐标分别为(x1,y1)和(x2,y2)。接下来的n行每行包含两个整数,Ui Li,表示第i个硬纸板隔板的端点坐标分别为(Ui,y1)和(Li,y2)。你可以假设硬纸板隔板不会相交,并且按照从左到右的顺序排序。接下来的m行每行包含两个整数,Xj Yj,指定第j个玩具落在箱子中的位置。玩具位置的顺序是随机的。你可以假设没有玩具会正好落在硬纸板隔板上或者箱子边界之外。输入以包含单个0的行结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个问题,输出将是玩具箱中每个独立箱子的一行。对于每个箱子,打印其箱子编号,后跟一个冒号和一个空格,然后是扔进该箱子的玩具数量。箱子从0(最左边的箱子)到n(最右边的箱子)编号。用单个空行分隔不同问题的输出。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 6 0 10 60 0\r\n3 1\r\n4 3\r\n6 8\r\n10 10\r\n15 30\r\n1 5\r\n2 1\r\n2 8\r\n5 5\r\n40 10\r\n7 9\r\n4 10 0 10 100 0\r\n20 20\r\n40 40\r\n60 60\r\n80 80\r\n 5 10\r\n15 10\r\n25 10\r\n35 10\r\n45 10\r\n55 10\r\n65 10\r\n75 10\r\n85 10\r\n95 10\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0: 2\r\n1: 1\r\n2: 1\r\n3: 1\r\n4: 0\r\n5: 1\r\n\r\n0: 2\r\n1: 2\r\n2: 2\r\n3: 2\r\n4: 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"正如示例所示,落在箱子边界上的玩具是“在”箱子里的。"}}]}