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