#B001B. 排名

排名

题目描述

对于本题排名的定义是优先按分数排名,然后按等级排名;

同分数下,等级越高排名越低;

给出排名顺序,求有多少个错误排名顺序;

数据格式

输入数据

第一行,一个数 nn

22n+1n+1 行,每行两个数 ai,bia_i,b_i

表示分数和排名;

输出数据

一个数,表示答案;

测试样例

5
1 2
2 3
3 4
4 5
5 6
0

提示

n106n\le10^{6}

ai,bi1018a_i,b_i\le10^{18}