#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const int maxn=5010,maxe=20010;
struct Edge{
	int to,next,dis;
}e[maxe];
struct Node{
	int x,dis;
	Node(int a,int b){x=a;dis=b;}
};
int n,m,q,s,c,d,len=0,ans,cnt=0;
int v[maxn],head[maxn],vis[maxn];

void Insert(int x,int y,int z){
	len++;e[len].to=y;e[len].dis=z;e[len].next=head[x];head[x]=len;
}

void Bfs(int x){
	queue<Node> q;
	q.push(Node(x,0));
	vis[x]=cnt;
	while(!q.empty()){
		Node k=q.front();q.pop();
		if(k.x!=s && v[k.x]>c)continue;
		for(int i=head[k.x];i!=-1;i=e[i].next){
			int j=e[i].to;
			if(vis[j]==cnt)continue;
			vis[j]=cnt;
			int dis=k.dis+e[i].dis;
			if(dis>d)continue;
			ans++;q.push(Node(j,dis));
		}
	}
}

int main()
{
	freopen("snackstore.in","r",stdin);
	freopen("snackstore.out","w",stdout);
	memset(head,-1,sizeof head);
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++)
		scanf("%d",&v[i]);
	int x,y,z;
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&x,&y,&z);
		Insert(x,y,z);Insert(y,x,z);
	}
	for(int i=1;i<=q;i++){
		scanf("%d%d%d",&s,&c,&d);
		ans=0;cnt++;
		Bfs(s);
		printf("%d\n",ans);
	}
	return 0;
}