#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline ll lread()
{
    ll s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
template<const int N,const int M>
struct graph
{
    int head[N+5];
    int ww[M+5];
    int t[M+5];
    int x[M+5];
    int cntm;
    graph(){ cntm=1;}
    inline void clear(int n=N)
    {
        cntm=1;
        for(int i=1;i<=n;i++) head[i]=0;
    }
    inline void ad(int u,int v,int w=0)
    {
        cntm++;
        t[cntm]=v;
        x[cntm]=head[u];
        ww[cntm]=w;
        head[u]=cntm;
    }
    inline void add(int u,int v,int w=0)
    {
        ad(u,v,w);
        ad(v,u,w);
    }
    inline int st(int num){ return head[num];}
    inline int to(int num){ return t[num];}
    inline int nx(int num){ return x[num];}
    inline int w(int num){ return ww[num];}
};
graph<100000,200000>g1,g2;
int numa[400001];
ll da[400001];
int numb[400001];
ll db[400001];
ll tag[400001];
int st[100001][21];
int dfn[100001];
ll qans[500001];
int b[500001];
vc<int>id[100001];
ll depa[100001];
ll depb[100001];
int wtf[100001];
int rk[100001];
int siz[100001];
int n,m,tim,c;
void DEP(int num,int fa)
{
    wtf[num]=++c,rk[c]=num,siz[num]=1;
    for(int i=g1.st(num);i;i=g1.nx(i))
    {
        int p=g1.to(i);
        if(p==fa) continue;
        depa[p]=depa[num]+g1.w(i);
        DEP(p,num);siz[num]+=siz[p];
    }
}
void init(int num,int fa)
{
    dfn[num]=++tim,st[tim][0]=fa;
    for(int i=g2.st(num);i;i=g2.nx(i))
    {
        int p=g2.to(i);
        if(p==fa) continue;
        depb[p]=depb[num]+g2.w(i);
        init(p,num);
    }
}
inline int lca(int u,int v)
{
    if(u==v) return u;
    if(dfn[u]>dfn[v]) swap(u,v);
    int num=31-__builtin_clz(dfn[v]-dfn[u]);
    int p=st[dfn[u]+1][num],q=st[dfn[v]-(1<<num)+1][num];
    return depb[p]<depb[q]?p:q;
}
inline ll disb(int u,int v)
{
    int p=lca(u,v);
    return depb[u]+depb[v]-2*depb[p];
}
inline void update(int &v1,ll &v2,int &v3,ll &v4,ll &w,int a,ll da,int b,ll db)
{
    ll dis=disb(a,b)+da+db;
    if(dis>w)
    {
        w=dis;
        v1=a,v2=da;
        v3=b,v4=db;
    }
}
inline void push_up(int p)
{
    ll w=-1;int u=p*2,v=p*2|1;
    update(numa[p],da[p],numb[p],db[p],w,numa[u],da[u],numb[u],db[u]);
    update(numa[p],da[p],numb[p],db[p],w,numa[v],da[v],numb[v],db[v]);
    update(numa[p],da[p],numb[p],db[p],w,numa[u],da[u],numb[v],db[v]);
    update(numa[p],da[p],numb[p],db[p],w,numa[v],da[v],numb[u],db[u]);
    update(numa[p],da[p],numb[p],db[p],w,numa[u],da[u],numa[v],da[v]);
    update(numa[p],da[p],numb[p],db[p],w,numb[u],db[u],numb[v],db[v]);
assert(w>-1);
}
void build(int p,int pl,int pr)
{
    if(pl==pr)
    {
        int nod=rk[pl];
        tag[p]=depa[nod];
        numa[p]=numb[p]=nod;
        da[p]=db[p]=depa[nod];
        return ;
    }
    int mid=(pl+pr)>>1;
    build(p*2,pl,mid);
    build(p*2|1,mid+1,pr);
    push_up(p);
}
inline void T(int p,ll y)
{
    tag[p]+=y;
    da[p]+=y;
    db[p]+=y;
}
inline void push_down(int p)
{
    T(p*2,tag[p]);
    T(p*2|1,tag[p]);
    tag[p]=0;
}
void add(int p,int pl,int pr,int l,int r,ll y)
{
    if(l<=pl&&pr<=r){ T(p,y);return ;}
    int mid=(pl+pr)>>1;push_down(p);
    if(l<=mid) add(p*2,pl,mid,l,r,y);
    if(mid<r) add(p*2|1,mid+1,pr,l,r,y);
    push_up(p);
}
void run(int num,int fa)
{
    for(int i:id[num])
    {
        ll w1=disb(b[i],numa[1])+da[1];
        ll w2=disb(b[i],numb[1])+db[1];
        qans[i]=max(w1,w2);
    }
    for(int i=g1.st(num);i;i=g1.nx(i))
    {
        int p=g1.to(i);if(p==fa) continue;
        add(1,1,n,1,n,g1.w(i));
        add(1,1,n,wtf[p],wtf[p]+siz[p]-1,-2*g1.w(i));
        run(p,num);
        add(1,1,n,wtf[p],wtf[p]+siz[p]-1,2*g1.w(i));
        add(1,1,n,1,n,-g1.w(i));
    }
}
int main()
{
    n=read(),m=read();
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read(),w=read();
        g1.add(u,v,w);
    }
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read(),w=read();
        g2.ad(u,v,w);
    }

    DEP(1,1),init(1,1);
    // printf("???\n");
    for(int i=1;i<=16;i++) for(int j=1;j+(1<<i)-1<=n;j++)
    {
        // printf("i=%d j=%d\n",i,j);
        int u=st[j][i-1],v=st[j+(1<<(i-1))][i-1];
        st[j][i]=depb[u]<depb[v]?u:v;
    }
    // printf("???\n");
    build(1,1,n);
    // printf("???\n");

    for(int i=1;i<=m;i++)
    {
        int a=read();b[i]=read();
        id[a].push_back(i);
    }
    run(1,1);

    for(int i=1;i<=m;i++) printf("%lld\n",qans[i]);
    return 0;
}