相离的圆

题目描述:

平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。

 

输入格式:

第1行：一个数N，表示圆的数量(1 <= N <= 50000)；第2 - N + 1行：每行2个数P, R中间用空格分隔，P表示圆心的位置，R表示圆的半径(1 <= P, R <= 10^9)

输出格式:

输出共有多少对相离的圆。

样例输入:

4
1 1
2 1
3 2
4 1

样例输出:

1

时间限制: 1000ms
空间限制: 256MB

---