{"trustable":false,"sections":[{"title":"题目描述♂","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e天文学家经常研究星图,星图上的星星由平面上的点表示,每颗星星都有笛卡尔坐标。一颗星星的等级是指该星星左方至下方范围内的星星的数量.\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg SRC\u003d\"CDN_BASE_URL/fd47938575a43734c7155490c64a749e?v\u003d1562949314\"\u003e\n \u003c/center\u003e \n \u003cbr\u003e\n\n例如,查看上图所示的地图,5号星的等级为3(左方至下方范围内有1、2、4号星),2号星和4号星的等级为1。在这张地图上有一颗0级的星星,两颗1级的星星,一颗2级的星星,和一颗3级的星星。\n你需要写一个程序来计算给定星图上每个等级的星星数量\n"}},{"title":"输入","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e输入的第一行包括了星星的数量N (1\u003c\u003dN\u003c\u003d15000),下面N行描述了每颗星星的坐标(每一行由一个空格分隔两个整数X和Y组成, 0\u003c\u003dX,Y\u003c\u003d32000)。每一个点只会存在一颗星星。星星以Y坐标的升序排列。Y坐标相等的恒星按X坐标的升序排列。"}},{"title":"输出","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e输出应该包括N行,每行一个数字。第一行为等级是0级的星星数量,第二行为等级是1级的星星数量,以此类推,最后一行为等级是N-1级的星星数量。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n1 1\n5 1\n7 1\n3 3\n5 5\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n2\n1\n1\n0\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n 此题输入数据很大,请使用scanf以避免TLE。\n \u003c/div\u003e"}}]}