#P545C. Woodcutters

Woodcutters

题面描述

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

数据范围

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

1xi,hi109 1 \le x_i, h_i \le {10}^9

输入格式

一行一个数 nn,表示树的棵数。

之后的 nn 行,每行两个数 xix_ihih_i

样例 #1

样例输入 #1

5
1 2
2 1
5 10
10 9
19 1

样例输出 #1

3

样例 #2

样例输入 #2

5
1 2
2 1
5 10
10 9
20 1

样例输出 #2

4