D. Расстояние X

Ценой пути между двумя вершинами назовём вес максимального ребра на этом пути. Найдите количество пар вершин, у которых минимальная цена пути равна ровно $X$.

В первой строке $N$, $M$ и $X$ ($1 \le N \le 10^5$, $1 \le M \le 3 \cdot 10^5$, $1 \le X \le 10^9$). В каждой из следующих $M$ строк — числа $a_i$, $b_i$ и $w_i$ ($1 \le w_i \le 10^9$).

Граф может быть несвязным; пары, между которыми пути нет, не учитываются.

Выведите количество неупорядоченных пар вершин, у которых минимальная цена пути равна $X$.