#include <bits/stdc++.h>
using namespace std;
int m,n,h,a[100010],b,c,d,hp[100010];
bool flag;
struct hh
{
	int hp;
	int to;
};
struct node
{
	int hp;
	int dis;
	int now;
};
vector <hh> v[100010];
queue<node> q;
int main()
{
	cin>>m>>n>>h;
	for(int i=1;i<=m;++i)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;++i)
	{
		cin>>b>>c>>d;
		v[c].push_back({d,b});
		v[b].push_back({d,c});
	}
	q.push({h,0,1});
	hp[1]=h;
	while(!q.empty())
	{
		node u=q.front();
		q.pop();
		for(int i=0;i<v[u.now].size();++i)
		{
			if(u.hp-v[u.now][i].hp>0&&min(u.hp-v[u.now][i].hp+a[v[u.now][i].to],h)>hp[v[u.now][i].to])
			{
				hp[v[u.now][i].to]=min(u.hp-v[u.now][i].hp+a[v[u.now][i].to],h);
				q.push({hp[v[u.now][i].to],u.dis+1,v[u.now][i].to});
				if(v[u.now][i].to==m)
				{
					flag=1;
					cout<<u.dis+1;
					break;
				}
			}
		}
		if(flag)
		{
			break;
		}
	}
	if(!flag)
	{
		cout<<-1;
	}
}