连锁反应
题号:NC308150
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝在数轴上放置了 n 枚炸弹,第 i 枚炸弹的位置为 p_i,其爆炸范围为 [p_i - l_i, p_i + r_i]。当一枚炸弹爆炸时,其范围内的所有其他未爆炸的炸弹均会被引爆。小蓝希望知道至少需要主动引爆多少枚炸弹,才能使得所有炸弹都爆炸。

输入描述:

输入的第一行包含一个正整数 n

接下来 n 行,每行包含三个整数 p_i, l_i, r_i,相邻整数之间使用一个空格分隔。


对于所有评测用例,1 \leq n \leq 2000000 \leq p_i, l_i, r_i \leq 10^5

输出描述:

输出一行包含一个整数表示答案。
示例1

输入

复制
5
3 1 1
1 0 2
6 2 1
9 4 2
10 1 1

输出

复制
2

说明

主动引爆炸弹 2, 4,即可引爆所有炸弹。