题目描述

在一条直线上有 N个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足  Xi - Ri <= Xj <= Xi + Ri 那么，该炸弹也会被引爆。 现在请计算，先把第i个炸弹引爆，将引爆多少个炸弹呢？

输入格式

第一行，一个数字N ，表示炸弹个数。 第 2-N+1 行，每行 2 个数字，表示 Xi，Ri ，保证 Xi 严格递增。

输出格式

一个数字，表示 sum(i * 炸弹i能引爆的炸弹个数) i从1到n循环

4
1 1
5 1
6 5
15 15

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