{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"天文学家经常检查星图,其中星星在平面上用点表示,每颗星星都有笛卡尔坐标。星星的级别是指不高于给定星星且不在其右侧的星星数量。天文学家想要知道星星级别的分布。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/fd47938575a43734c7155490c64a749e?v\u003d1713096120\"\u003e\u003c/center\u003e\n\u003cbr\u003e例如,看一下上图中显示的地图。星星编号为5的级别等于3(由编号为1、2和4的三颗星星组成)。而编号为2和4的星星的级别为1。在这张地图上,只有一颗级别为0的星星,两颗级别为1的星星,一颗级别为2的星星,以及一颗级别为3的星星。\n\u003cbr\u003e\n\u003cbr\u003e你需要编写一个程序,计算给定地图上每个级别的星星数量。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含星星数量N(1≤N≤15000)。接下来的N行描述星星的坐标(每行两个整数X和Y,由一个空格分隔,0≤X,Y≤32000)。平面上的每个点只能有一颗星星。星星按Y坐标的升序列出。具有相同Y坐标的星星按X坐标的升序列出。"}},{"title":"输出","value":{"format":"HTML","content":"输出应包含N行,每行一个数字。第一行包含级别为0的星星数量,第二行包含级别为1的星星数量,依此类推,最后一行包含级别为N-1的星星数量。"}},{"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\r\n1 1\r\n5 1\r\n7 1\r\n3 3\r\n5 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\r\n1\r\n1\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"这个问题有大量输入数据,请使用scanf()而不是cin来读取数据,以避免超时。"}}]}