该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述

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

数据范围

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

$1 \le x_i, h_i \le {10}^9$

输入格式

一行一个数 $n$，表示树的棵数。

之后的 $n$ 行，每行两个数 $x_i$ 和 $h_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