题目描述

有 $n$ 个激光塔排成一行，第 $i$ 个激光塔的位置为 $a_i$ ，威力是 $b_i$ 。

当第 $i$ 个激光塔被激活后，对于任意其他激光塔 $j$ ，如果 $0 < a_i-a_j \le b_i$ ，则激光塔 $j$ 被摧毁。

可以添加一个新激光塔 $k$ ，使 $a_k > \text{max}\{a_1,a_2, ... ,a_n\}$

然后管理员开始从右到左依次激活每个激光塔，如果一个激光塔被摧毁了，那就不激活。

请调整 $a_k$ 和 $b_k$ ，使被摧毁的激光塔总数最少。

输入格式

第一行包含一个整数 $n$ ( $1<=n<=100000$ )，表示初始激光塔的数量。

接下来 $n$ 行，每行包含两个整数 $a_{i}$ 和 $b_{i}$ ($0<=a_{i}<=1000000$，$1<=b_{i}<=1000000$)，表示第 $i$ 个激光塔的位置和威力。没有两个激光塔具有相同的位置。

输出格式

输出一个整数，表示添加一个激光塔后需要摧毁的最少激光塔数量。

样例 #1

样例输入 #1

4
1 9
3 1
6 1
7 4

样例输出 #1

1

样例 #2

样例输入 #2

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

样例输出 #2

3

提示

对于第一个样例，至少被摧毁的激光塔数为 $1$。一种方法是在位置 $9$ 放置威力为 $2$ 的激光塔。

对于第二个样例，至少被摧毁的激光塔数为 $3$。一种方法是在位置 $1337$ 放置威力为 $42$ 的激光塔。