题目描述

给 $n$ 棵树在一维数轴上的坐标 $x_i$，以及它们的长度 $h_i$。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。

$1 \le n \le {10}^5$

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

接下来 $n$ 行，每行两个整数 $x_i,h_i$，$1 \le x_i, h_i \le {10}^9$，按照 $x_i$ 升序给出。

输出格式

输出一个整数表示答案。

5
1 2
2 1
5 10
10 9
19 1

3

5
1 2
2 1
5 10
10 9
20 1

4