#include<bits/stdc++.h>
#define mymax(a,b) a>b?a:b
#define mymin(a,b) a<b?a:b
using namespace std;
const int N=2*1e5;
int n,q,a[N];
struct node{
    int u,v,w;
}at[N];
inline int read(){
    int num=0;char ch=getchar();
    while (ch<'0'||ch>'9') ch=getchar();
    while (ch>='0'&&ch<='9') num=(num<<1)+(num<<3)+(ch^48),ch=getchar();
    return num; 
}
void write(int x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
    return;
}
int main(){
    n=read(),q=read();
    for(int i=1;i<=n;i++){
        a[i]=read();
    }
    for(int i=1;i<n;i++){
        at[i].u=read(),at[i].v=read(),at[i].w=read();
    } 
    for(int i=1;i<=q;i++){
        int ui,vi;
        ui=read(),vi=read(); 
    }
    return 0;
}