#include <bits/stdc++.h>
using namespace std;
struct node
{
long long v;
long long c;//c:血量->边权
friend bool operator < (const node &n1,const node &n2){//小根堆
return n1.c>n2.c;
}
};
#define maxn 10010
long long n,m;
long long b;
long long f[maxn];//f[]费用->点权
vector<node> G[maxn];
long long sum_b[maxn];
int collected[maxn];
priority_queue<node> h;
bool dijkstra(long long x){//最少血量->最短路径(权是血量)
if(x<f[1]||x<f[n]) return false;//起点终点收费超过x,则已经非法
fill(sum_b,sum_b+maxn,LONG_LONG_MAX);
fill(collected,collected+maxn,0);
for(int i=1;i<=n;i++){
if(f[i]>x) collected[i]=1;//收费超过x的点不能走
}
sum_b[1]=0;
h.push(node{1,0});
while(!h.empty()){
long long minNode=h.top().v;
h.pop();
if(collected[minNode]) continue;
collected[minNode]=1;
for(int j=0;j<G[minNode].size();j++){
long long v=G[minNode][j].v;
long long c=G[minNode][j].c;
if(!collected[v]){
if(sum_b[v]>sum_b[minNode]+c){
sum_b[v]=sum_b[minNode]+c;//n^n=10^18 -> 需要long long
h.push(node{v,sum_b[v]});
}
}
}
}
if(sum_b[n]<b) return true;
else return false;
}
int main(){
long long maxx=-1;
scanf("%lld %lld %lld",&n,&m,&b);
for(int i=1;i<=n;i++){
scanf("%lld",&f[i]);
if(f[i]>maxx) maxx=f[i];
}
long long t1,t2,tc;
for(int i=1;i<=m;i++){
scanf("%lld %lld %lld",&t1,&t2,&tc);
//if(t1==t2) continue;//去掉自环
G[t1].push_back(node{t2,tc});
G[t2].push_back(node{t1,tc});//无向
}
//最少血量,最多金钱
//二分金钱->左边界
long long l=1,r=maxx;
long long mid,ans=-1;
while(l<=r){//r,l是整数
mid=(l+r)/2;//每条边的收费都小于等于此值 并且 走到终点之后血量不会被扣光
if(dijkstra(mid)){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}
if(ans==-1)//特判:与收费无关,血量不能走完全程
printf("AFK");
else
printf("%lld",l);
return 0;
}
//二分金钱->左边界:另一种写法
long long l=1,r=maxx;
long long mid;
while(l<r){//r,l是整数
mid=(l+r)/2;//每条边的收费都小于等于此值 并且 走到终点之后血量不会被扣光
if(dijkstra(mid)){
r=mid;
}else{
l=mid+1;
}
}
if(!dijkstra(maxx))//特判:与收费无关,血量不能走完全程
printf("AFK");
else
printf("%lld",l);