#include<bits/stdc++.h>
#define mp(a,b,c) (par){a,b,c}
using namespace std;
int V,e,m,u,v,w,hp[30005],vis[30005];
struct node{
	int v,w;
}edge[100005];
vector<node> g[30005];
struct par{
	int x,w,s;
};
queue<par> q;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>V>>e>>m;
	for(int i=1;i<=V;i++) cin>>hp[i];
	for(int i=1;i<=e;i++) 
		cin>>u>>v>>w,
		g[u].push_back((node){v,w}),
		g[v].push_back((node){u,w});
	q.push(mp(1,hp[1],0));
	while(q.size()){
		int x=q.front().x,w=q.front().w,s=q.front().s;
//		cout<<x<<" "<<w<<" "<<s<<"\n";
		q.pop();vis[x]=w;
		if(x==V){
			cout<<s;
			return 0;
		}
		for(int k=0;k<g[x].size();k++)
			if(w>g[x][k].w&&min(m,w+hp[g[x][k].v]-g[x][k].w)>vis[g[x][k].v])
				q.push(mp(g[x][k].v,min(w-g[x][k].w+hp[g[x][k].v],m),s+1));
	}
	cout<<-1;
	return 0;
}