{"trustable":false,"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":"MD","content":"天文学家经常研究星图,星图上的星星由平面上的点表示,每颗星星都有笛卡尔坐标。一颗星星的等级是指该星星左下方的星星的数量. \n\u003cimg SRC\u003d\"CDN_BASE_URL/fd47938575a43734c7155490c64a749e?v\u003d1554643055\"\u003e \n例如,查看上图所示的地图,5号星的等级为3(左下方有1、2、4号星),2号星和4号星的等级为1。在这张地图上有一颗0级的星星,两颗1级的星星,一颗2级的星星,和一颗3级的星星。 \n你需要写一个程序来计算给定星图上每个等级的星星数量\n"}},{"title":"Input","value":{"format":"MD","content":"包含多组测试数据\n\n每组测试数据的第一行包括了星星的数量N (1\u003c\u003dN\u003c\u003d15000),下面N行描述了每颗星星的坐标(每一行由一个空格分隔两个整数X和Y组成, 0\u003c\u003dX,Y\u003c\u003d32000)。每一个点只会存在一颗星星。星星以Y坐标的升序排列。Y坐标相等的恒星按X坐标的升序排列。"}},{"title":"Output","value":{"format":"MD","content":"输出应该包括N行,每行一个数字。第一行为等级是0级的星星数量,第二行为等级是1级的星星数量,以此类推,最后一行为等级是N-1级的星星数量。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e5\n1 1\n5 1\n7 1\n3 3\n5 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e1\n2\n1\n1\n0\u003c/pre\u003e"}}]}