P84399

problem a

难度 5 级 动态规划 线性
讨论 统计 7通过 45提交 15.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

输入

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

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

输出

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

样例

样例 1
输入
3
2 0
0 2
2 2
输出
1

提示

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

来源

河南省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交