#P2160. 探险队(explore)
探险队(explore)
题目描述
N个探险家组队去探索神秘的 Nescafe 之塔。在路上有个记者问每个探险家参加过的探险活动的数目,而探险家们都不愿意告诉他。于是这个记者得到的回答都是“有A个探险家参过的探险活动比我多,而B个探险家参加过的探险活动比我少。”当然并不一定所有的探险家都说了实话。现在这个杯具的记者想请你帮助他计算至少有多少个探险家说了谎?
输入格式
第一行是一个正整数N,表示探险队的人数。之后N行每行两个整数A和B,表示一个探险家的答案。
输出格式
输出一个整数表示答案,即至少有多少人说了谎。
样例输入
3
2 0
0 2
2 2
样例输出
1
数据范围与约定
对于30%的数据,满足1≤N≤1000。
对于100%的数据,满足1≤A,B≤N≤100000。