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.

Robot Arms

题目描述

有n个区间,第i个区间的范围是 $[ x[i]-l[i],x[i]+l[i] ]$ 。要求选择若干区间使其不重叠。求最多可以选择多少区间。

输入格式

第1行一个数 $n$ 表示区间的个数。

接下来n行,每行2个数 $x[i] , l[i]$ 表示一个区间，如题意描述。

输出格式

1个数,表示最大可以选择多少区间。

样例 #1

样例输入 #1

4
2 4
4 3
9 3
100 5

样例输出 #1

3

样例 #2

样例输入 #2

2
8 20
1 10

样例输出 #2

1

样例 #3

样例输入 #3

5
10 1
2 1
4 1
6 1
8 1

样例输出 #3

5

数据范围

• $1\ \leq\ N\ \leq\ 100,000$
• $0\ \leq\ X_i\ \leq\ 10^9$ ($1\ \leq\ i\ \leq\ N$)
• $1\ \leq\ L_i\ \leq\ 10^9$ ($1\ \leq\ i\ \leq\ N$)
• $i\ \neq\ j$ 时， $X_i\ \neq\ X_j$