该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P2519 [HAOI2011] problem a

题目描述

一次考试共有 $n$ 个人参加，可能出现多个人成绩相同的情况。第 $i$ 个人说：“有 $a_i$ 个人成绩比我高，$b_i$ 个人成绩比我低。”

请求出最少有几个人没有说真话。

输入格式

输入的第一行是一个整数，代表参加考试的人数 $n$。

第 $2$ 到第 $(n + 1)$ 行，每行两个用空格隔开的整数，第 $(i + 1)$ 行的两个整数分别代表比第 $i$ 个人成绩高的人数 $a_i$ 和比第 $i$ 个人成绩低的人数 $b_i$。

输出格式

输出一行一个整数，代表最少有几个人没有说真话。

输入输出样例 #1

输入 #1

3
2 0
0 2
2 2

输出 #1

1

说明/提示

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^5$，$0 \leq a_i, b_i \leq n$。