Problem B: 炸弹

Problem B: 炸弹

Time Limit: 3 Sec  Memory Limit: 512 MB
Submit: 12  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

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循环

Sample Input Copy

4
1 1
5 1
6 5
15 15

Sample Output Copy

32

HINT

20%  N<=100
50%  N<=1000
80%  N<=100000
100%  N<=500000
-10^18 <= Xi <= 10^18
0 <= Ri <= 2*10^18