C1402 [HAOI2011]Problem A

内存限制:256 MB 时间限制:1000 ms

题目描述

一次考试共有 $n$ 个人参加,第 $i$ 个人说:“有 $a_i$ 个人分数比我高,$b_i$ 个人分数比我低。”

问最少有几个人没有说真话(可能有相同的分数)。

输入格式

第一行一个整数 $n$,接下来 $n$ 行每行两个整数,第 $i+1$ 行的两个整数分别代表 $a_i$、$b_i$。

输出

一个整数,表示最少有几个人说谎。

样例

样例输入 1

3 2 0 0 2 2 2

样例输出 1

1

提示

$100\%$ 的数据满足:$1≤n≤100000$,$0≤a_i、b_i≤n$。