{"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\u003cbr\u003e\n集训队内的每个人有各自的武力值和智力值,如果一个队员x的智力值和武力值均大于等于另一个队员y,则x与y的争执中x必定获胜(保证没有两个人武力值和智力值均相同)\n\u003cbr\u003e\n\u003cbr\u003e\n队长想知道队内有多少队员能恰好在争执中击败一个其他队员,又有多少队员能恰好在争执中击败两个其他队员,又有多少队员能恰好在争执中击败三个其他队员。。。。\n\u003cbr\u003e\n由于每个数都问一遍太麻烦了,你只需要对0-(N-1)的每一个数都输出一遍就好啦"}},{"title":"输入","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e输入的第一行包括了集训队成员的数量N (1\u003c\u003dN\u003c\u003d15000),下面N行描述了每个队员的武力值a和智力值b(0\u003c\u003da,b\u003c\u003d32000)。输入队员按智力值排序,智力值相同则按武力值排序"}},{"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"}}]}