一次考试共有 n 个人参加,可能出现多个人成绩相同的情况。第 i 个人说:“有 ai 个人成绩比我高,bi 个人成绩比我低。”
请求出最少有几个人没有说真话。
输入的第一行是一个整数,代表参加考试的人数 n。
第 2 到第 (n+1) 行,每行两个用空格隔开的整数,第 (i+1) 行的两个整数分别代表比第 i 个人成绩高的人数 ai 和比第 i 个人成绩低的人数 bi。
输出一行一个整数,代表最少有几个人没有说真话。
3
2 0
0 2
2 2
1
对于 100% 的数据,保证 1≤n≤105,0≤ai,bi≤n。