You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

烽火（$\texttt{fire}$）

【题目描述】

长城上有 $n$ 个烽火台，第 $i$ 个烽火台的亮度为 $a_i$，位置为 $p_i$。

如果第 $i$ 个烽火台燃起烽火，那么所有满足 $|p_i-p_j|\le a_i-a_j$ 的 $j$ 号烽火台也会燃起烽火。

总司令要求小 D 算出至少要点燃几个烽火台的烽火，才可以使得每个烽火台都被点燃。

【输入格式】

从 $\texttt{fire.in}$ 中读入数据。

第一行一个整数 $n$。

接下来 $n$ 行每行两个整数 $p_i,a_i$。

【输出格式】

输出到 $\texttt{fire.out}$ 中。

一行一个整数表示答案。

【样例 1 输入】

4
4 2
2 3
3 4
6 5

【样例 1 输出】

2

【样例 1 解释】

点燃烽火台 $3,4$。

【样例 2】

见下发文件中的 $\texttt{fire2.in}$ 与 $\texttt{fire2.ans}$。

该样例满足子任务 $3$ 的限制。

【样例 3】

见下发文件中的 $\texttt{fire3.in}$ 与 $\texttt{fire3.ans}$。

该样例满足子任务 $4$ 的限制。

【数据范围】

对于所有测试数据有：$1\le n\le 5\times 10^5,1\le a_i,p_i\le 10^9$。