题目描述

绿道沿途有 $n$ 个休息点。第 $i$ 个休息点位于距离起点 $pos_i$ 的位置，该休息点的选手最多能向绿道终点方向步行 $k_i$ 的距离。

组委会可以在绿道上的任意位置修建补给站。对于每个休息点，都必须至少存在一座补给站，使该休息点的选手只向绿道终点方向步行，且步行距离不超过自己的体力上限时能够到达该补给站。

请计算最少需要修建多少座补给站。

输入格式

第一行包含一个整数 $n$，表示休息点的数量。

接下来 $n$ 行，每行包含两个整数 $pos_i,k_i$，分别表示第 $i$ 个休息点距离起点的位置，以及该休息点的选手最多能向前步行的距离。

输出格式

输出一个整数，表示最少需要修建的补给站数量。

样例

5
4 2
9 4
2 3
16 3
11 2

3

样例解释

五个休息点的选手能够到达补给站的位置范围分别为 $[4,6]$、$[9,13]$、$[2,5]$、$[16,19]$ 和 $[11,13]$。

例如，可以分别在位置 $5$、$13$ 和 $19$ 修建补给站，使所有休息点的选手都能到达至少一座补给站。无法只修建两座补给站满足要求，因此最少需要修建 $3$ 座补给站。

数据范围与提示

• $1 \le n \le 1000$
• $0 \le pos_i \le 10000$
• $0 \le k_i \le 1000$