#include<bits/stdc++.h>
using namespace std;
inline void rd(){}
template<typename T,typename ...U>
inline void rd(T &x,U &...args){
	char ch=getchar();
	T f=1;x=0;
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	x*=f;rd(args...);          
}
const int N=1e5+5;
int n,Q,fst[N],nxt[N<<1],v[N<<1],w[N<<1],idx;
inline void Add(int a,int b,int c){
	v[idx]=b,nxt[idx]=fst[a];
	w[idx]=c,fst[a]=idx++;
}
int a[N<<2],m,B,b[N<<2],dep[N],st[N],ed[N],fdfn[N];
void DFS(int x,int fa){
	a[++m]=x;
	st[x]=m;
	for(int i=fst[x];~i;i=nxt[i]){
		int y=v[i];
		if(y==fa)continue;
		b[y]=w[i];dep[y]=dep[x]+1; 
		DFS(y,x);
		a[++m]=x;
	}
	ed[x]=m;
}
struct node{int l,r,id;}q[N];
int vis[N],app[N],cnt[N],k[N],ans[N],idv[N];
inline void Ins(int x){
	int d=dep[a[x]]<dep[a[x-1]]?a[x-1]:a[x];
	int val=b[d];
	if(val>=n)return ;
	if(vis[d]){
		cnt[val]--;
		if(!cnt[val])app[val]=0,k[idv[val]]--;
	}
	else{
		cnt[val]++;
		if(cnt[val]==1)app[val]=1,k[idv[val]]++;
	}
	vis[d]^=1;
}
signed main(){
	memset(fst,-1,sizeof fst);
	rd(n,Q);
	for(int i=1;i<n;i++){
		int x,y,z;rd(x,y,z);
		Add(x,y,z);Add(y,x,z);
	}
	DFS(1,1);
	B=sqrt(m);
	for(int i=1;i<=m;i++)idv[i]=(i-1)/B+1;
	for(int i=1;i<=Q;i++){
		rd(q[i].l,q[i].r),q[i].id=i;
		if(st[q[i].l]>st[q[i].r])swap(q[i].l,q[i].r);
		q[i].l=st[q[i].l],q[i].r=st[q[i].r];
	}
	sort(q+1,q+Q+1,[](node a,node b){
		return idv[a.l]==idv[b.l]?((idv[a.l]&1)?a.r<b.r:a.r>b.r):a.l<b.l;});
	int l=1,r=1;
//	for(int i=1;i<=m;i++)printf("%d ",a[i]);
//	printf("\n");
	for(int i=1;i<=Q;i++){
//		printf("%d %d %d %d %d\n",l,r,q[i].l,q[i].r,q[i].id);
		while(r<q[i].r)Ins(++r);
		while(l>q[i].l)Ins(l--);
		while(r>q[i].r)Ins(r--);
		while(l<q[i].l)Ins(++l);
		if(!k[0])continue;
		for(int x=1;x<=idv[n];x++){
			if(k[x]!=B){
				for(int j=(x-1)*B+1;j<=x*B;j++)
					if(!app[j]){ans[q[i].id]=j;break;}
				break;	
			}
		}
	}
	for(int i=1;i<=Q;i++)printf("%d\n",ans[i]);
	return 0;
}