7734: BZOJ3734：[Ontak2013]Miny
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个平面内有N个地雷，分布在X轴上。每个地雷爆炸后影响的范围是一个贺。
在这圆内的地雷也会引爆。现在告诉你每个地雷所在坐标Xi及爆炸半径Ri。请问：这些雷中任一个被引爆后一共会有多少个雷爆炸，注意爆炸是会引起连锁反应的。
1<=N<=100000 |Xi|<=10^18. 0<=Ri<=2*10^18
输入格式
输出格式
样例输入
1 5 0 2 2 1 3 2 4 1 6 2
样例输出
4 3 3 3 4
提示
没有写明提示
题目来源
没有写明来源