#include<bits/stdc++.h>
using namespace std;
const int N = 2005;
int n,m,b;
long long ans=1e13;
struct node{
    long long id,v;
}f[N];
long long dis[N];
long long adj[N][N];
void spfa(long long c){
    for(int i=1;i<=n;i++) dis[i]=1e13;
    bool vis[N];
    memset(vis,0,sizeof vis);
    vis[1]=1;
    dis[1]=0;
    queue<int> q;
    q.push(1);
    while(!q.empty()){
        int u=q.front();
        q.pop();
        vis[u]=0;
        for(int i=1;i<=n;i++){
            if(adj[u][i]==1e13) continue;
            int v=i;
            long long w=adj[u][i];
            if(f[v].v>c) continue;
            if(dis[v]>dis[u]+w){
                if(vis[v]==0){
                    q.push(v);
                    vis[v]=1;
                }
                dis[v]=dis[u]+w;
            }
        }
    }
    if(dis[n]<=b){
        ans=min(c,ans);
    }
}

int main(){
    cin>>n>>m>>b;
    for(int i=1;i<=n;i++){
        cin>>f[i].v;
        f[i].id=i;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i!=j) adj[i][j]=1e13;
        }
    }
    long long u,v,w;
    while(m--){
        cin>>u>>v>>w;
        adj[u][v]=adj[v][u]=min(adj[u][v],w);
    }
    for(int i=1;i<=n;i++)
        spfa(f[i].v);
    if(ans==1e13) cout<<"AFK";
    else cout<<ans;
    return 0;
}
//感谢帮调的大佬