题目描述

第 $i$ 块木板长度为 $L_i$，必须用数轴上坐标为 $P_i$ 的钉子固定。木板可以左右平移，但钉子必须位于木板内部或端点。请选择尽可能多的木板，使所选木板内部不重叠；端点相接允许。

输入格式

第一行 $n$。随后 $n$ 行，每行木板长度 $L_i$ 和钉子坐标 $P_i$。

输出格式

输出最多能选择的木板数。

样例

7
5 9
2 17
6 10
3 11
2 16
4 13
5 6

5

数据范围

对于20%的数据，$n\le15$；对于50%的数据，$n\le1000$；对于100%的数据，$1\le n\le100000$，$1\le L_i,P_i\le10000000$，钉子坐标互不相同。