You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目限制

1000 ms 128 M

题目描述

暑假你来到一个奇怪的乡镇，这个乡镇居民的房屋都建在一条河流的南岸而且每户居民都只在自己家附近一个固定半径的范围内活动，那么就可能会有些居民永远互不接触。假如现在有n户居民，分住在各自的房子里，以到镇子的西端的距离算，居民家的位置为pi，他们活动的范围为 ri ， 请问该乡镇中一共会有多少对住户之间一直互不接触。

输入格式

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

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

输出格式

输出共有多少对一直互不接触的住户。

数据范围

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

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

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

输入样例

input1:

4

1 1

2 1

3 2

4 1

input2:

2

1 2

3 4

input3:

3

2 2

1 3

5 5

输出样例

output1:

1

output2:

0

output3:

0

样例解释

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