3271. 老死不相往来

【题目描述】

马孔多是一个奇怪的小镇，镇上的房子沿着一条河流的南岸而建，而且镇上的居民一辈子都只在自家附近一个固定半径的范围内活动，有些居民永远不会相互接触，即使他们生活一辈子也老死不相往来。

马孔多小镇一共有n座房子，以到镇子的西端的距离算，居民家的位置为p，他们活动的范围为r，请问马孔多小镇一共会有多少对住户之间老死不相往来。

对于10%的数据，1≤N≤10； 

对于40%的数据，1≤N≤2000； 

对于100%的数据，1≤N≤50000。

【输入格式】

第1行：一个数N，表示房子的数量(1 <= N <= 50000) 

第2 - N + 1行：每行2个数P, R中间用空格分隔，P表示房子的位置，R表示这家住户的活动范围半径(1 <= P, R <= 10^9)

【输出格式】

输出共有多少对老死不相往来的住户。

【样例输入】

input example1: 
4 
1 1 
2 1 
3 2 
4 1 
input example2: 
2
1 2 
3 4 
input example3: 
3 
2 2 
1 3  
5 5

【样例输出】

output example1: 1 
output example2: 0 
output example3: 0

【提示】

4座房子分别位于1, 2, 3, 4的位置，活动范围半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对居民活动范围都有交点，只有{1, 4}是老死不相往来的。

【来源】