题目描述
防御阵列包括了n个激光塔,其中第i个激光塔的位置为a[i],威力是b[i]。如果防御阵列收到了攻击指令,它就会立即启动最右侧的激光塔,然后所有在这个激光塔左边且与该激光塔距离小于等于b[i]的激光塔都无法再启动。然后系统会从a[i]位置开始向左继续扫描,只要遇到可以启动的激光塔,就会启动它。
为了让防御阵列的防御面积更加完整,烛龙战队想要让成功启动的激光塔尽可能多。
烛龙战队可以提前关闭一些激光塔。你需要计算烛龙战队最多能够启动多少个激光塔。
输入
第一行包括一个整数n,代表激光塔的个数。
接下来n行,每行包括两个整数,分别代表激光塔的位置坐标a[i]和威力大小b[i](0 < n,ai,bi < 1000000)。
输出
一个整数,代表烛龙战队最多能启动多少个激光塔。
样例输入
4
1 9
3 1
6 1
7 4
样例输出
3