#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,q,v[1000005*2],etot,head[1000005*2],s,c,d;
bool vis[100005];
struct edge {
	int u,v,w,nxt;
} e[1000005*2];
void adde(int u,int v,int w) {
	e[++etot]= {u,v,w,head[u]};
	head[u]=etot;
}
void dfs(int now,int money,int value){
	if(value>d){
		return;
	}
	vis[now]=true;
	if(money>c){
		return;
	}
	for(int i=head[now];i;i=e[i].nxt){
		int vv=e[i].v;
		dfs(vv,v[vv],value+e[i].w);
	}
}
signed main(){
    freopen("snackstore.in","r",stdin);
    freopen("snackstore.out","w",stdout);
    ios::sync_with_stdio(false);
 	cin.tie(0),cout.tie(0);
 	cin>>n>>m>>q;
 	for(int i=1;i<=n;i++){
 		cin>>v[i];
 	}
 	for(int i=1;i<=m;i++){
 		int u,v,w;
 		cin>>u>>v>>w;
 		adde(u,v,w);
 		adde(v,u,w);
 	}
 	while(q--){
 		cin>>s>>c>>d;
 		for(int i=1;i<=n;i++){
 			vis[i]=false;
 		}
 		dfs(s,0,0);
 		int tot=0;
 		for(int i=1;i<=n;i++){
 			if(vis[i]){
 				tot++;
 			}
 		}
 		cout<<tot-1<<'\n';
 	}
    return 0;
}
/*
5 5 1 
1 2 3 4 5
1 2 1
1 3 4
2 3 2
1 4 3
2 5 1
1 1 3
*/