题目描述

给定 n 个圆，每个圆的圆心都在平面直角坐标系的 X 轴上，任意两个圆有不超过一个交点 （也就是说，它们可以相切，外离，内含，但不能相交） 。

请问这些圆将二维平面分割成了多少个区域（连通部分算同一个区域）？

o 对于 100% 的数据，n≤100000， −10^9≤xi≤10^9， 1≤ri≤10^9

样例：

输入：

3

2 2

1 1

3 1

输出： 5