{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e天文学家经常研究星图,其中星星用平面上的点表示,每颗星都有笛卡尔坐标。星星的级别是指不比给定星星更高也不比它更靠右的星星数量。天文学家想要知道星星级别的分布。\u003cbr\u003e\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/b898f38d36cb818072412d5001931cfe?v\u003d1709765041\"\u003e\u003cbr\u003e\u003cbr\u003e例如,看看上图中显示的地图。星星编号为5的级别等于3(由编号为1、2和4的三颗星星组成)。而编号为2和4的星星级别为1。在这张地图上,只有一颗级别为0的星星,两颗级别为1的星星,一颗级别为2的星星,和一颗级别为3的星星。\u003cbr\u003e\u003cbr\u003e你需要编写一个程序,计算给定地图上每个级别的星星数量。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含星星数量N(1\u0026lt;\u003dN\u0026lt;\u003d15000)。接下来的N行描述星星的坐标(每行两个整数X和Y,由一个空格分隔,0\u0026lt;\u003dX,Y\u0026lt;\u003d32000)。平面上的每个点只能有一颗星星。星星按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"}}]}