5998 - NOI：离线CDQ分治：模板（二维偏序 ）
时间限制 : 1 秒
内存限制 : 128 MB
有n个元素，第i个元素有ai,bi两个属性, 求出每个下标i，满足j != i，aj ≤ ai且bj ≤ bi的j的数目。
输入
第一行输入一个整数n，n<=10^6 接下来n行，每行2个整数ai,bi
输出
输出n行,每行1个整数
样例
输入
10 100 360 379 613 910 758 454 333 483 757 73 173 667 935 84 988 474 483 571 23
输出
1 2 7 1 5 0 7 1 3 0
输入
5 3 7 1 4 5 2 3 7 2 9
输出
2 0 0 2 1