#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,dis,x,y,w;
int cc=0;
int can[5000];
int d[3000][3000];
int ans[1000000];
int q;
struct p{
	int s,c,d,num;
}a[1000000];
bool cmp(const p&aa,const p&bb)
{
	return aa.c<bb.c;
}
void fld(int s,int c,int dis,int os)
{
	for(int k=1;k<=n;k++)
	{
		if(k!=s&&can[k]<=c&&can[k]>=cc)
		{
			for(int j=1;j<=n;j++)
			if(j!=s)
			{
				d[s][j]=d[j][s]=min(d[s][j],d[s][k]+d[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(i!=s&&d[s][i]<=dis)ans[a[os].num]++;
	}
	cc=c;
}
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",&can[i]);
	memset(d,0x3f3f3f3f,sizeof(d));
	for(int i=1;i<=m;i++)
	scanf("%d%d%d",&x,&y,&w),d[x][y]=d[y][x]=w;
	for(int i=1;i<=q;i++)
	{
		scanf("%d%d%d",&a[i].s,&a[i].c,&a[i].d);a[i].num=i;
	}
	sort(a+1,a+1+q,cmp);
	for(int i=1;i<=q;i++)
	{
		fld(a[i].s,a[i].c,a[i].d,i);
	}
	for(int i=1;i<=q;i++)printf("%d\n",ans[i]);
}