P12845 [蓝桥杯 2025 国 A] 连锁反应【数据强度待检验】

数据强度可能较弱，可能会不定期更新。

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

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

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

**【样例说明】** 主动引爆炸弹 $2, 4$，即可引爆所有炸弹。 **【评测用例规模与约定】** 对于 20% 的评测用例，$1 \leq n \leq 2000$； 对于另外 20% 的评测用例，$l_i = 0$； 对于所有评测用例，$1 \leq n \leq 200000$，$0 \leq p_i, l_i, r_i \leq 10^5$。