#include <bits/stdc++.h>
using namespace std;
inline long long read(){
    long long x=0; char ch; bool f=0;
    while(((ch=getchar())<'0'||ch>'9')&&ch!='-') ;
    if(ch=='-') f=1;
    else x=ch^48;
    while((ch=getchar())>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48);
    return f?-x:x;
}
const int N=5e5+5;
int n,q,head[N],tot;
struct edge{
	int nex,y;
	long long z;
}e[N<<1];
void add(int x,int y,long long z){
	e[++tot]={head[x],y,z}; head[x]=tot;
}
long long di[N];
int mn[25][N<<1],lg[N<<1],d[N],pos[N],fa[N],cnt,dfn[N],rnk[N],c2;
void dfs(int x,int f){
	fa[x]=f;
	d[x]=d[f]+1,mn[0][++cnt]=x,pos[x]=cnt; dfn[x]=++c2,rnk[c2]=x;
	for(int i=head[x];i;i=e[i].nex){
		int y=e[i].y;
		if(y^f) di[y]=di[x]+e[i].z,dfs(y,x),mn[0][++cnt]=x;
	}
}
void re(){
	dfs(1,0);
	for(int i=2;i<=max(cnt,n);i++) lg[i]=lg[i>>1]+1;
	int g=1;
	for(int j=1;j<=lg[cnt];j++){
		for(int i=1;i<=cnt-g;i++){
			if(d[mn[j-1][i]]<d[mn[j-1][i+g]]) mn[j][i]=mn[j-1][i];
			else mn[j][i]=mn[j-1][i+g];
		}
		g<<=1;
	} 
}
int lca(int x,int y){
//	cerr<<x<<" "<<y<<"??\n";
	int l=pos[x],r=pos[y];
	if(l>r) swap(l,r);
	int k=lg[r-l+1];
	return d[mn[k][l]]<d[mn[k][r-(1<<k)+1]]?mn[k][l]:mn[k][r-(1<<k)+1];
}
long long dis(int x,int y){
	return di[x]+di[y]-2*di[lca(x,y)];
}
int w[N];
int ps[N];
struct node{
	int x,y;
	node operator+(const node &t)const{
		node z;
		if(!x||!y||!t.x||!t.y){
			z={0,0};
			return z;
		}
		long long v=dis(x,y); z.x=x,z.y=y;
		long long t2=dis(x,t.x);
		if(t2>v) v=t2,z.x=x,z.y=t.x;
		t2=dis(x,t.y); if(t2>v) v=t2,z.x=x,z.y=t.y;
		t2=dis(y,t.x); if(t2>v) v=t2,z.x=y,z.y=t.x;
		t2=dis(y,t.y); if(t2>v) v=t2,z.x=y,z.y=t.y;
		t2=dis(t.x,t.y); if(t2>v) v=t2,z.x=t.x,z.y=t.y;
		return z;
	}
}f[N];
int main(){
	n=read(),q=read();
	for(int i=1;i<=n;i++) w[i]=read(),(w[i]<=n?ps[w[i]]=i:0);
	for(int i=1;i<n;i++){
		int x=read(),y=read(),z=read();
		add(x,y,z),add(y,x,z);
	}
	re();
	for(int i=0;i<=n;i++){
		f[i]={ps[i],ps[i]};
		if(i) f[i]=f[i-1]+f[i];
	}
	while(q--){
		int x=read(); long long k=read();
		int l=0,r=n;
		while(l<=r){
			int mid=(l+r)/2;
			if(f[mid].x&&f[mid].y&&max(dis(x,f[mid].x),dis(x,f[mid].y))<=k) l=mid+1;
			else r=mid-1;
		}
		printf("%d\n",l);
	}
	return 0;
}