CF762E Radio stations

In the lattice points of the coordinate line there are $ n $ radio stations, the $ i $ -th of which is described by three integers: - $ x_{i} $ — the coordinate of the $ i $ -th station on the line, - $ r_{i} $ — the broadcasting range of the $ i $ -th station, - $ f_{i} $ — the broadcasting frequency of the $ i $ -th station. We will say that two radio stations with numbers $ i $ and $ j $ reach each other, if the broadcasting range of each of them is more or equal to the distance between them. In other words $ min(r_{i},r_{j})>=|x_{i}-x_{j}| $ . Let's call a pair of radio stations $ (i,j) $ bad if $ i<j $ , stations $ i $ and $ j $ reach each other and they are close in frequency, that is, $ |f_{i}-f_{j}|

The first line contains two integers $ n $ and $ k $ ( $ 1

Output the number of bad pairs of radio stations.