6276 - 木板
时间限制 : 1 秒
内存限制 : 64 MB
有n个单位宽度的木板，每块木板的长度是 Li 。每块木板中间都有—个空槽，空槽必须挂在在Pi处的钉子上，如图10.4-1所示。
现在，要选出尽可能多的木板并且将他们安排在一个直线上，使得没有两块木板相交(一个包含另外一个当然也是禁止的，不过边界相碰是允许的)。空槽两端忽略不计，钉子也非常细，可以安置在木板的边界，就是说木板的左端点的可能位置是 Pi - Li 至Pi。没有两颗钉子在同一个位置。
输入
第一行一个正整数n，代表模板的数量（1≤n≤100000）。
接下来的每一行包含两个正整数Li和Pi（1≤Li、Pi≤10000000），代表第i块木板的长度，以及相关的钉子的位置。
输出
输出一行一个整数，代表可以选择的最多的木板。
样例
输入
7 5 9 2 17 6 10 3 11 2 16 4 13 5 6
输出
5
提示
【数据限制】
来源
课课通