#include<bits/stdc++.h>
using namespace std;
const int N=4e6+10;
int n,m,tot,top;
int oo,ans,s;
int ver[N],Next[N],edge[N],head[N];
int v[N],d[N];
void add(int x,int y,int z){
    ver[++tot]=y;
    edge[tot]=z;
    Next[tot]=head[x];
    head[x]=tot;
}
int a[N];
void dfs(int x,int p){
    if(x==oo){
        v[x]=1;
        return;
    }
    for(int i=head[x];i;i=Next[i]){
        int y=ver[i];
        if(y!=p){ 
            dfs(y,x);
            if(v[y]==1){
                v[x]=1;
            }
        }
    }
}
void f(int x,int p,int step){
    for(int i=head[x];i;i=Next[i]){
        int y=ver[i];
        if(v[y]&&y!=p){
            int op=max(a[y],step+edge[i]);
            s=min(s,op);
            f(y,x,step+edge[i]);
        }
    }
}
int main(){
    freopen("poitry.in","r",stdin);
    freopen("poitry.out","w",stdout);
      cin>>n>>m;
      for(int i=1;i<=n;i++){
          cin>>a[i];
      }
      for(int i=1;i<n;i++){
      int x,y,z;
      cin>>x>>y>>z;
      add(x,y,z);
      add(y,x,z);
      } 
      for(int i=1;i<=m;i++){
          for(int i=1;i<=n;i++){
              v[i]=0;
          }
          int x;
          cin>>x>>oo;
          s=a[x];
          dfs(x,0);
          f(x,0,0);
          cout<<s<<endl;
      }
}