[HAOI2011]problem a
一次考试共有 个人参加。第 个人说:“有 个人的分数比我高,有 个人的分数比我低。”求最少有多少个人没有说真话。考试中可能有多个人分数相同。
本题时间限制为 ,内存限制为 。
输入格式
第一行包含一个整数 。
接下来 行,每行包含两个整数。第 行的两个整数分别表示 和 。
输出格式
输出一个整数,表示最少有多少个人说谎。
样例输入
3
2 0
0 2
2 2
样例输出
1
数据范围
- ;
- 。
来源与许可
本题为 HAOI 2011 试题「problem a」,题面与测试数据整理自 BZOJ 2298。
样例 1
输入
3
2 0
0 2
2 2
输出
1