#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int inf=0x3f3f3f3f;
int n,m,q,dp[110][110][110],v[110],v2[110],yh[110];
bool cmp(int x,int y)
{
    return v[x]<v[y];
}
int ef(int x)
{
    int l=0,r=n,ans;
    while(l<=r)
    {
        int mid=(l+r)>>1;
        if(v2[mid]<=x)
        {
            ans=max(ans,mid);
            l=mid+1;
        }
        else r=mid-1;
    }
}
int main()
{
    freopen("snackstore.in","r",stdin);
    freopen("snackstore.out","w",stdout);
    scanf("%d%d%d",&n,&m,&q);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);
        v2[i]=v[i];
    }
    sort(v2+1,v2+n+1);
    for(int i=1;i<=n;i++)
    {
        yh[i]=i;
    }
    sort(yh+1,yh+n+1,cmp);
    memset(dp,0x3f,sizeof(dp));
    for(int i=1;i<=m;i++)
    {
        int x,y,l;
        scanf("%d%d%d",&x,&y,&l);
        dp[0][x][y]=min(dp[0][x][y],l);
        dp[0][y][x]=min(dp[0][y][x],l);
    }
    for(int k=0;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            dp[k][i][i]=0;
        }
    }
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(i==j) continue;
                if(dp[k-1][i][yh[k]]<inf&&dp[k-1][yh[k]][j]<inf)
                {
                    dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][yh[k]]+dp[k-1][yh[k]][j]);
                }
                else
                {
                    dp[k][i][j]=dp[k-1][i][j];
                }
            }
        }
    }
    for(int i=1;i<=q;i++)
    {
        int s,c,d;
        scanf("%d%d%d",&s,&c,&d);
        int b=ef(c);
        int sum=0;
        for(int j=1;j<=n;j++)
        {
            if(j!=s&&dp[b][s][j]<=d) sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}