{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e天文学家经常研究星图,其中星星用平面上的点表示,每颗星都有笛卡尔坐标。星的级别是指不比给定星星更高也不在其右侧的星星数量。天文学家想要知道星星级别的分布。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/b88a0d9c1926e5b6a60ac07437c6b8ce?v\u003d1701764586\" border\u003d\"0\" alt\u003d\"问题说明\"\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e例如,看看上图中显示的地图。星号为5的星的级别等于3(由编号为1、2和4的三颗星组成)。而编号为2和4的星的级别为1。在这张地图上,级别为0的星只有一颗,级别为1的星有两颗,级别为2的星有一颗,级别为3的星有一颗。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e你需要编写一个程序,来统计给定地图上每个级别的星星数量。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e第一行包含一个整数 \u003ci\u003eN\u003c/i\u003e,表示星星的数量(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 15000)。接下来的 \u003ci\u003eN\u003c/i\u003e 行包含整数 \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eY\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,表示星星的坐标(\u003cnobr\u003e0 ≤ \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003eY\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 32000\u003c/nobr\u003e)。平面上的每个点只能有一颗星。星星按照 \u003ci\u003eY\u003c/i\u003e 坐标的升序排列。具有相同 \u003ci\u003eY\u003c/i\u003e 坐标的星星按照 \u003ci\u003eX\u003c/i\u003e 坐标的升序排列。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输出 \u003ci\u003eN\u003c/i\u003e 个整数,每行一个。第一行应包含级别为0的星星数量,第二行包含级别为1的星星数量,依此类推,最后一行包含级别为 \u003ci\u003eN\u003c/i\u003e\u0026nbsp;−\u0026nbsp;1 的星星数量。\u003c/div\u003e\u003c/div\u003e"}},{"title":"示例 1","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\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\r\n1\r\n1\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}