P0701

[HAOI2011]problem a

[HAOI2011]problem a

一次考试共有 nn 个人参加。第 ii 个人说:“有 aia_i 个人的分数比我高,有 bib_i 个人的分数比我低。”求最少有多少个人没有说真话。考试中可能有多个人分数相同。

本题时间限制为 104 ms10^4\ \text{ms},内存限制为 218 KB2^{18}\ \text{KB}。

输入格式

第一行包含一个整数 nn。

接下来 nn 行,每行包含两个整数。第 i+1i+1 行的两个整数分别表示 aia_i 和 bib_i。

输出格式

输出一个整数,表示最少有多少个人说谎。

样例输入

3

2 0

0 2

2 2

样例输出

1

数据范围

  • 1≤n≤1051\le n\le 10^5;
  • 0≤ai,bi≤n0\le a_i,b_i\le n。

来源与许可

本题为 HAOI 2011 试题「problem a」,题面与测试数据整理自 BZOJ 2298。

样例 1

输入

3

2 0

0 2

2 2

输出

1