U504599 鼻嗅爱—一鼓作气

题目背景

#### 闻香逐气,入迷出奇。 #### [火圈](https://wiki.biligame.com/wukong/%E5%AE%89%E8%BA%AB%E6%B3%95)存续时限较长,即便步出阵势打斗片刻,也可随时折返阵内,再寻机会。 #### 时限一到,阵势自然幻灭。

题目描述

安身法为一个半径为 $r_i$,圆心位于 $x$ 轴上 $x_i$ 位置的圆,并且持续时间是无限的。 天命人现在已经施放了 $n$ 个安身法,由于安身法如果轮廓相交的话效果会大大减弱,所以这些安身法**轮廓不会相交**,特别的,**贴着(内切、外切)是允许的**。它们将原本完整的地面分割成了若干块。 天命人初始在无穷远处,拥有一点棍势,每走到分割开的另一块的时候,会获得一点棍势,重复走到同一个分割块不会反复增长棍势。 天命人可以在这个地面上随意行走,那么,天命人最多最终可以拥有多少棍势呢?

输入格式

第一行一个整数 $n$,表示施放安身法数目。 接下来 $n$ 行,每行两个整数 $x_i$、$r_i$ 表示第 $i$ 个安身法圆心的位置以及这个安身法半径的大小。 保证不会有两个安身法位置、半径均相同。

输出格式

一行一个整数 $ans$,表示最终拥有棍势数。

说明/提示

样例 1 解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/1axmzkdh.png?x-oss-process=image/resize,m_lfit,h_150,w_225) 样例 2 解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/f37jd70l.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 对于$30$%的数据,保证 $1 \leqslant n\leqslant 5\times 10^{3}$。 对于$100$%的数据,保证 $1 \leqslant n\leqslant 1\times 10^{6},-1\times10^9 \leqslant x_i\leqslant1\times10^9,1 \leqslant r_{i}\leqslant 1\times 10^{9}$。 --- 要我说,这些去取经的,都是废物。 信什么狗屁如来,不如我自己来! 既见未来,为何不拜!? Created by Hf_Poem.