3345. 脑短路

【题目描述】

我们的板牙兔同志最近患上了严重的脑短路。为了解决这个问题，板牙兔请来了高级电路工程师克利特尔，按照板牙兔自己的设计图制作一个电路板，帮助板牙兔正常的思考。

克利特尔在拿到设计图后差点没吐血：图上有M（0 <= M <= 200）个元件，由N（0 <= N <= 40000）条电路连接在一起。每个元件的电阻为P（0 <= P <= 30000），而每条电路（就是两个元件之间的一条直接连线）的电阻为Q（0 <= Q <= 30000），并且没有防倒流装置（就是无向图）。因此，必须对此电路进行一场魔改。

我们认定，当一条线路上的总电阻（电阻之和，包含开始点，不包含结束点）小于K（0 <= K <= 20000)时，这条线路短路。由于没有防倒流装置，必须保证每一条（每一条，指任意两点之间的最短连线）都不能短路。而在设计的过程中，由于板牙兔突发脑短路，因此电路中有相当多的线路都是短路的（也可能没有）。已知的是克利特尔是个很懒的人，他并不关心所有的短路连线，所以他的问题是：这个电路板中有多少组元件之间的最短线路是短路的（K保证足够小，不会引起同点短路）。

【输入格式】

第1行，三个整数：M，N，K；

第2～M+1行，每行一个整数Pi，表示一个元件的电阻；

第M+2～M+N+1行，每行三个整数x、y、Qi，表示x、y间的直接连线的电阻为Qi。

【输出格式】

仅一行，表示板牙兔的电路板里短路的最短连线数。

【样例输入】

5 5 3
1
2
5
9
6
0 1 1
1 2 1
2 3 1
3 4 1
4 0 1

【样例输出】

2

【提示】

如样例，连线0-1（电阻为2）、0-4（电阻为2）短路，所以输出2。