bzoj#P2298. [HAOI2011]problem a

[HAOI2011]problem a

题目描述

一次考试共有 nn 个人参加,第 ii 个人说:“有 aia_i 个人分数比我高,bib_i 个人分数比我低。”

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

输入格式

第一行一个整数 nn

接下来 nn 行,每行两个整数 ai,bia_i,b_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