#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int 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=1e3+5;
int n,m,head[N],tot;
struct edge{
	int nex,y,z;
}e[N<<1];
void add(int x,int y,int z){
	e[++tot]={head[x],y,z}; head[x]=tot;
}
int mn[20][N<<1],lg[N<<1],d[N],pos[N],cnt;
long long di[N];
void dfs(int x,int f){
	mn[0][++cnt]=x; d[x]=d[f]+1; pos[x]=cnt;
	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 rebuild(){
	dfs(1,0);
	for(int i=2;i<=cnt;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){
	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 main(){
	n=read(),m=read();
	for(int i=1;i<n;i++){
		int x=read(),y=read(),z=read();
		add(x,y,z); add(y,x,z);
	}
	rebuild();
	while(m--){
		int x=read(),y=read();
		long long ans=0;
		for(int i=1;i<=n;i++){
			ans=max(ans,min(dis(i,x),dis(i,y)));
		}
		printf("%lld\n",ans);
	}
	return 0;
}