수로 넓히기

워터랜드(Waterland) 나라에는 $1$번부터 $n$번까지 번호가 매겨진 $n$개의 호수와, 호수들을 잇는 $m$개의 수로가 있다. 각 수로에는 폭(미터 단위)이 정해져 있으며, 수로는 양방향으로 항해할 수 있다. 폭이 $1$미터인 배는 $1$번 호수에서 출발하여 모든 호수에 도달할 수 있음이 보장된다.

폭이 $k$미터인 배가 임의의 두 호수 사이를 오갈 수 있도록 하려면 넓혀야 하는 수로의 최소 개수를 구하는 프로그램을 작성하라. 배는 자신의 폭이 수로의 폭보다 작거나 같을 때에만 그 수로를 통과할 수 있다. 즉, 폭이 $w$인 수로는 $k \le w$일 때 통과할 수 있다. 수로 하나를 넓히면 그 수로의 폭은 $k$ 이상이 된다.

첫째 줄에 두 정수 $n$과 $m$이 주어진다 ($1 < n \le 1000$, $1 < m \le 100000$).

다음 $m$개의 줄에는 각각 세 정수 $i$, $j$, $w$가 주어지며, 이는 호수 $i$와 $j$ 사이에 폭이 $w$인 수로가 있음을 뜻한다 ($1 \le i, j \le n$, $1 \le w \le 200$).

마지막 줄에는 정수 $k$가 주어진다 ($1 \le k \le 200$).

넓혀야 하는 수로의 최소 개수를 한 정수로 한 줄에 출력한다.