F. 无交集的圆
题号:NC26155
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

Y轴上有许多圆,所有圆的圆心位于Y轴,求有多少对圆是没有交集的(不包含、不相交、不相切)。

输入描述:

第1行:一个整数N,表示圆的数量(1 <= N <= 100000)
以下N行:每行2个浮点数P,R。P表示圆心的位置,R表示圆的半径(1 <= P, R, P-R, P+R <= 100000),题目保证圆与X轴的两个交点为整数点。

输出描述:

输出满足条件的圆的对数。
示例1

输入

复制
3
2 1
5 1
8 1

输出

复制
3
示例2

输入

复制
4
1.5 0.5
3.5 0.5
5.5 0.5
7.5 0.5

输出

复制
6