P6875 [COCI 2013/2014 #6] KRUŽNICE
题目描述
现在有 $N$ 个以 $x$ 轴为中心的互不相交的圆，但圆周可以接触。请问这些圆把平面分成多少块？
输入格式
无
输出格式
无
说明/提示
#### 【样例解释】
#### 样例 3 解释
该样例对应下图：
#### 【数据规模与约定】
- 对于 $40\%$ 的数据，$1 \le N \le 5\times 10^3$。
- 对于 $100\%$ 的数据，$1 \le N \le 3\times 10^5,-10^9 \leq x_i \leq 10^9$，$1 \leq r_i \leq 10^9$。
#### 【说明】
**题目译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #6](https://hsin.hr/coci/archive/2013_2014/contest6_tasks.pdf) _T4 KRUŽNICE。_**