CF762E Radio stations

在坐标轴上的整点上有 $n$ 个无线电台，第 $i$ 个无线电台用三个整数描述： - $x_{i}$ —— 第 $i$ 个电台在直线上的坐标， - $r_{i}$ —— 第 $i$ 个电台的广播范围， - $f_{i}$ —— 第 $i$ 个电台的广播频率。 如果编号为 $i$ 和 $j$ 的两个电台能够互相到达，则称它们“可以互达”，即它们的广播范围均不少于二者之间的距离。换句话说，满足 $min(r_{i}, r_{j}) \geq |x_{i} - x_{j}|$。 如果一对电台 $(i, j)$ 满足 $i < j$，两台互达，并且它们的频率足够接近，即 $|f_{i} - f_{j}| \leq k$，那么称这一对为“坏对”。 请你计算所有“坏对”无线电台的数量。

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^{5}$，$0 \leq k \leq 10$），分别表示无线电台的数量和互达且频率差绝对值不超过 $k$ 被认为是坏对的最大频率差。 接下来的 $n$ 行，每行包含三个整数 $x_{i}$、$r_{i}$ 和 $f_{i}$（$1 \leq x_{i}, r_{i} \leq 10^{9}$，$1 \leq f_{i} \leq 10^{4}$），表示第 $i$ 个无线电台的坐标、广播范围和广播频率。不存在两个电台在同一个坐标。

输出坏对无线电台的对数。

由 ChatGPT 5 翻译