#include <bits/stdc++.h>
using namespace std;
int m,n,h,a[100010],b,c,d,dis[100010],hp[100010];
bool flag;
struct hh
{
	int hp;
	int to;
};
struct node
{
	int hp;
	int dis;
	int now;
	const bool operator<(const node&x) const
	{
		if(dis!=x.dis)
		{
			return dis<x.dis;
		}
		else
		{
			return hp>x.hp;
		}
	}
};
vector <hh> v[100010];
priority_queue<node,vector<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});
	}
	memset(dis,0x3f,sizeof(dis));
	q.push({h,0,1});
	dis[1]=0;
	hp[1]=h;
	while(!q.empty())
	{
		node u=q.top();
		q.pop();
		for(int i=0;i<v[u.now].size();++i)
		{
			if(u.hp-v[u.now][i].hp>0&&(dis[v[u.now][i].to]>dis[u.now]+1||min(u.hp-v[u.now][i].hp+a[v[u.now][i].to],h)>hp[v[u.now][i].to]))
			{
				dis[v[u.now][i].to]=dis[u.now]+1;
				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],dis[v[u.now][i].to],v[u.now][i].to});
				if(v[u.now][i].to==m)
				{
					flag=1;
					cout<<dis[v[u.now][i].to];
					break;
				}
			}
		}
		if(flag)
		{
			break;
		}
	}
	if(!flag)
	{
		cout<<-1;
	}
}