题目描述

有 $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\le n\le 10^5$。

接下来 $n$ 行，每行两个整数 $a_i,b_i$， $0\le a_{i}\le 10^6$，$1\le b_{i}\le 10^6$，$a_i$ 互不相同。

输出格式

输出一个整数表示答案。

4
1 9
3 1
6 1
7 4

1

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

3