1366:不相交的圆

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:14 解决:2

题目描述

平面上有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 <= 109)

输出

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

样例输入-1 复制

4
1 1
2 1
3 2
4 1

样例输出-1 复制

1