1762: [NewOJ Contest 7] 最大团

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:137 通过:50

题目描述

数轴上有n个点,第i个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。
你需要求出这张图的最大团的点数。
团:两两之间存在边的定点集合。

输入格式

输入第一行为n(n≤200000
接下来n行,每行两个整数xi、wi。(0≤|xi|,wi≤10^9

输出格式

输出一行一个整数,表示最大团的点数。

输入样例 复制

4
2 3
3 1
6 1
0 2

输出样例 复制

3