#include<bits/stdc++.h>
using namespace std;
#define Pii pair<int,int>
const int N=1e5+5;
int n,q,ans[N];

vector < pair<int,int> > G[N];
long long dep_[N];
int dfn_[N],dfout_[N],id_,mp_[N];
void dfs_(int u,int fa){
	dfn_[u]=++id_;
	mp_[id_]=u;
	for(pair<int,int> e: G[u]){
		int v=e.first,w=e.second;
		if(v==fa) continue;
		dep_[v]=dep_[u]+w;
		dfs_(v,u);
	}
	dfout_[u]=id_;
}


struct nod{
	int to,nxt,w;
}e[N*2];
int head[N],ecnt;

inline void add(int u,int v,int w){
	e[++ecnt]={v,head[u],w};
	head[u]=ecnt;
}

long long dep[N];
int log_[N*2],st[N*2][22];
int pos[N],id;
inline int getmin(int x,int y){
	if(dep[x]>dep[y]) return y;
	else return x;
}
void dfs0(int u,int fa){
	st[++id][0]=u;
	pos[u]=id;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		if(v==fa) continue;
		dep[v]=dep[u]+e[i].w;
		dfs0(v,u);
		st[++id][0]=u;
	}
}
inline int glca(int x,int y){
	int l=pos[x],r=pos[y];
	if(l>r) swap(l,r);
	int k=log_[r-l+1];
	return getmin(st[l][k],st[r-(1<<k)+1][k]);
}
inline long long gdis(int x,int y){
	return dep[x]+dep[y]-2*dep[glca(x,y)];
}

//////////////////////////////////////////////////////

Pii f[N*4];
int g[N*4];
int query(int l,int r,int o,int pos){
	if(l==r) return g[o];
	int mid=(l+r)>>1;
	if(pos<=mid) return g[o]+query(l,mid,o<<1,pos);
	else return g[o]+query(mid+1,r,o<<1|1,pos);
}
inline long long cal(Pii V){
	if(!V.first) return -1;
	return gdis(V.first,V.second)+query(1,n,1,V.first)+query(1,n,1,V.second);
}
inline Pii gmax(Pii P,Pii Q){
	if(cal(P)<cal(Q)) return Q;
	else return P;
}

Pii upd(Pii P,Pii Q){
	if(!P.first || !Q.first) return {0,0};
	long long mx=-1;
	
	int A,B; long long dis;
	dis=gdis(P.first,Q.first);
	if(dis>mx) mx=dis,A=P.first,B=Q.first;
	dis=gdis(P.first,Q.second);
	if(dis>mx) mx=dis,A=P.first,B=Q.second;
	dis=gdis(P.second,Q.second);
	if(dis>mx) mx=dis,A=P.second,B=Q.second;
	dis=gdis(P.second,Q.first);
	if(dis>mx) mx=dis,A=P.second,B=Q.first;
	
	return {A,B};
}

void build(int l,int r,int o){
	if(l==r){
		int u=mp_[l];
		f[o]={u,u}; g[o]=dep_[u];
		return ;
	}
	int mid=(l+r)>>1;
	build(l,mid,o<<1);
	build(mid+1,r,o<<1|1);
	f[o]=gmax(upd(f[o<<1],f[o<<1|1]),gmax(f[o<<1],f[o<<1|1]));
}
void modify(int l,int r,int o,int L,int R,int x){
	if(L<=l && r<=R){
		g[o]+=x;
		return ;
	}
	int mid=(l+r)>>1;
	if(L<=mid) modify(l,mid,o<<1,L,R,x);
	if(R>mid) modify(mid+1,r,o<<1|1,L,R,x);
	f[o]=gmax(upd(f[o<<1],f[o<<1|1]),gmax(f[o<<1],f[o<<1|1]));
}

/////////////////////////////////////
vector< pair<int,int> > Q[N];

void dfs(int u,int fa){
	int x=f[1].first,y=f[1].second;
	for(pair<int,int> e: Q[u]){
		int v=e.first,num=e.second;
		ans[num]=max(cal({x,v}),cal({y,v}))-query(1,n,1,v);
	}
	
	for(pair<int,int> e: G[u]){
		int v=e.first,w=e.second;
		if(v==fa) continue;
		modify(1,n,1,1,n,w);
		modify(1,n,1,dfn_[v],dfout_[v],-2*w);
		dfs(v,u);
		modify(1,n,1,1,n,-w);
		modify(1,n,1,dfn_[v],dfout_[v],2*w);
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>q;
	for(int i=1;i<n;i++){
		int u,v,w; cin>>u>>v>>w;
		G[u].push_back({v,w});
		G[v].push_back({u,w});
	}
	dfs_(1,0);
	
	for(int i=1;i<n;i++){
		int u,v,w; cin>>u>>v>>w;
		add(u,v,w);
		add(v,u,w);
	}
	dfs0(1,0);
	
	for(int j=1;j<=20;j++)
		for(int i=1;i<=id-(1<<j)+1;i++)
			st[i][j]=getmin(st[i][j-1],st[i+(1<<(j-1))][j-1]);
	for(int i=1;i<=id;i++) log_[i]=log2(i);
	
	build(1,n,1);
	for(int i=1;i<=q;i++){
		int x,y; cin>>x>>y;
		Q[x].push_back({y,i});
	}
	dfs(1,0);
	
	for(int i=1;i<=q;i++) cout<<ans[i]<<'\n';
}