#include <bits/stdc++.h>
using namespace std;
int n,m,mx,a[30001],la,c[30001],f[300001],t=2,h=1;
struct edge{
	int v,w,ne;
}e[200001];
void ae(int u,int v,int w){e[++la]={v,w,c[u]},c[u]=la;}
struct que{
    int x,hp,d;
}q[20000001];
int main(){
	cin>>n>>m>>mx;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1,x,y,z;i<=m;i++){
        cin>>x>>y>>z;
		if(z<mx)ae(x,y,z),ae(y,x,z);
    }
    memset(f,-0x3f,sizeof f);
    q[t]=(que){1,mx,0},f[1]=mx;
    for(;h<=t;){
        que fr=q[h++];
		if(fr.x==n)return cout<<fr.d,0;
        f[fr.x]=max(f[fr.x],fr.hp);
        for(int i=c[fr.x],v,te;i;i=e[i].ne)
			if(fr.hp>e[i].w){
				v=e[i].v,te=min(fr.hp-e[i].w+a[v],mx);
            	if(f[v]<te){
            	    f[v]=te;
            	    q[++t]=((que){v,te,fr.d+1});
           	 	}
        	}
    }
    return cout<<-1,0;
}