题目描述

平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。

输入格式

第1行:一个数N，表示圆的数量

第2 - N + 1行:每行2个数P, R中间用空格分隔，P表示圆心的位置，R表示圆的半径(1≤P, R≤10⁹)

输出格式

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

4 1 1 2 1 3 2 4 1

1

</p>

提示

对于10%的数据，1≤N≤10;

对于40%的数据，1≤N≤2000;

对于50%的数据，1≤N≤10000;

对于100%的数据，1≤N≤50000。

4个圆分别位于1,2,3,4的位置，半径分别为1,1,2,1，那么{1,2}，{1,3}，{2,3}，{2,4}，{3,4}这5对都有相交,只有{1,4}是相离的。

对于10%的数据，1≤N≤10;

对于40%的数据，1≤N≤2000;

对于50%的数据，1≤N≤10000;

对于100%的数据，1≤N≤50000。

来源

尺取法、滚动