Description
在一条直线上有 N个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足
Xi - Ri <= Xj <= Xi + Ri
那么,该炸弹也会被引爆。
现在请计算,先把第i个炸弹引爆,将引爆多少个炸弹呢?
Input
第一行,一个数字N ,表示炸弹个数。 第 2-N+1 行,每行 2 个数字,表示 Xi,Ri ,保证 Xi 严格递增。
Output
一个数字,表示 sum(i * 炸弹i能引爆的炸弹个数) i从1到n循环
HINT
20% N<=100
50% N<=1000
80% N<=100000
100% N<=500000
-10^18 <= Xi <= 10^18
0 <= Ri <= 2*10^18