AT_keyence2020_b Robot Arms
题目描述
## 题意描述
有 $n$ 个区间, 第 $i$ 个区间的范围是 $[x_i-l_i,x_i+l_i ]$。要求选择若干区间使其不重叠。求最多可以选择多少区间。
输入格式
第 $1$ 行 $1$ 个数 $n$,表示区间的个数。
接下来 $n$ 行,每行 $2$ 个数 $x_i,l_i$ 表示一个区间,如题意描述。
输出格式
$1$ 个数, 表示最大可以选择多少区间。
说明/提示
$1\leq n\leq 1\times10^5$
$0\leq x_i \leq 1 \times 10^9$
$0