A. 连锁反应

时间限制： 每个测试 $2$ 秒
内存限制： 每个测试 $256$ MB

数轴上有 $n$ 个信标，位置互不相同。第 $i$ 个信标位于 $a_i$，能量等级为 $b_i$。当一个信标被激活时，它会摧毁其左侧（坐标减小方向）距离不超过 $b_i$ 的所有信标（信标本身不会被摧毁）。埼玉将从右向左依次激活信标。若某个信标已被摧毁，则无法被激活。

埼玉希望杰诺斯在所有现有信标的严格右侧添加一个信标，位置和能量等级可以任意选择，使得最终被摧毁的信标数量尽可能少。注意杰诺斯放置的信标将是第一个被激活的。请帮助杰诺斯求出最少可能被摧毁的信标数量。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 100\,000$）——初始信标的数量。

接下来的 $n$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$0 \le a_i \le 1\,000\,000$，$1 \le b_i \le 1\,000\,000$）——分别表示第 $i$ 个信标的位置和能量等级。保证没有两个信标位置相同，即若 $i \ne j$，则 $a_i \ne a_j$。

输出格式

输出一个整数——在恰好添加一个信标的条件下，最少可能被摧毁的信标数量。

样例

输入样例 1：

4
1 9
3 1
6 1
7 4

输出样例 1：

1

输入样例 2：

7
1 1
2 1
3 1
4 1
5 1
6 1
7 1

输出样例 2：

3

说明

对于第一个样例，最少被摧毁的信标数量为 $1$。一种实现方式是在位置 $9$ 放置一个能量等级为 $2$ 的信标。

对于第二个样例，最少被摧毁的信标数量为 $3$。一种实现方式是在位置 $1337$ 放置一个能量等级为 $42$ 的信标。