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