#P2519. [HAOI2011] problem a

    ID: 1527 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp贪心递推2011河南各省省选

[HAOI2011] problem a

题目描述

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

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

输入格式

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

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

输出格式

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

3
2 0
0 2
2 2
1

提示

对于 100%100\% 的数据,保证 1n1051 \leq n \leq 10^50ai,bin0 \leq a_i, b_i \leq n