#P1017. 宣传

宣传

题目描述

NN 个人,人 ii 在位置 XiX_i,具有影响力 EiE_i

如果 ii 知道了一件事情,则所有满足 XiXjEiEj|X_i-X_j| \le E_i-E_jjj,都会知道这件事情。

你想让所有人都知道某件事情,请你求出在一开始,至少需要告诉多少人。

输入格式

第一行一个正整数 NN

接下来 NN 行,第 ii 行有两个整数 Xi,EiX_i,E_i

输出格式

输出一行一个整数表示答案。

样例

样例输入

4
4 2
2 3
3 4
6 5

样例输出

2

样例解释

告诉 3,43,4 即可。

数据范围与约定

对于所有数据,有:

  • 1N5×1051 \le N \le 5 \times 10^5
  • 1Xi,Ei1091 \le X_i,E_i \le 10^9
子任务编号 特殊性质 分值
11 E1=E2==ENE_1=E_2=\cdots=E_N 2525
22 N16N \le 16
33 N103N \le 10^3
44