2.铁路建设（railway）

【问题描述】

A 国有 n 个火车站，编号为 1~n，有 m 条双向铁路，编号为 1~m。铁路线i 连接了火车站 Ai 和 Bi，从一个站到另一个站需要花费 ci 分钟。可以任选两个整数u,v（1<=u,v<=n）,在火车站 u 和火车站 v，建一条花费 L 的双向铁路，即使它们之间已有铁路。建设这条铁路后，可以花费不超过 K 分钟从火车站 S 到火车站 T 时，A 国国王就会开心。共有n*(n-1)/2 种选择方未能，求有多少种（u,v）的选择方法，会使得国王高兴。

【输入格式】

第一行包含两个整数 n，m。 第二行包含四个整数 S,T,L,K。

接下来的 M 行，每行包含三个整数 ai,bi,ci。 【输出格式】

输出可以选择的车站对数（u,v）的方案数。

【输入样例 1】

7 8

6 7 1 2

1 2 1

1 6 1

2 3 1

2 4 1

3 5 1

3 7 1

4 5 1

5 6 1

【输出样例 1】

4