#include<bits/stdc++.h>
using namespace std;
int T,ID[100010],n,q,x,y,z,fa[100010],a[100010],num,nm,ld[200010],rd[200010],st[200010],ed[200010],rk[200010],cnt[100010],s[310],ll[310],rr[310],ans[100010];
bool fg[100010];
vector<pair<int,int> >E[100010];
struct query
{
	int l,r,id;
	int k;
	friend bool operator <(const query &a,const query &b)
	{
		return ID[a.l]^ID[b.l]?ID[a.l]<ID[b.l]:(ID[a.l]&1?a.r<b.r:a.r>b.r);
	}
}Q[100010];
void dfs(int x)
{
	st[x]=++num;
	rk[num]=x;
	ld[x]=++nm;
	for(pair<int,int>i:E[x])
	{
		int y=i.first,z=i.second;
		if(y!=fa[x])
		{
			fa[y]=x;
			a[y]=z+1;
			dfs(y);
		}
	}
	rd[x]=nm;
	rk[++num]=x;
	ed[x]=num;
}
inline void update(int x)
{
	if(fg[x]^=1)
	{
//		printf("ADD%d\n",x);
		if(!(cnt[a[x]]++))
			s[ID[a[x]]]++;
	}
	else
	{
		//printf("DEL%d\n",x);
			if(!(--cnt[a[x]]))
				s[ID[a[x]]]--;	
	}
		
} 
inline int calc()
{
	for(int i=1;i<=ID[n+2];i++)
		if(s[i]<rr[i]-ll[i]+1)
		{
			for(int j=ll[i];j<=rr[i];j++)
				if(!cnt[j])
					return j-1;
		}
	return n;
}
int main()
{
	scanf("%d%d",&n,&q);
	T=sqrt(n);
	for(int i=1;i<n;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		if(z>n)
			z=n+1;
		E[x].push_back({y,z});
		E[y].push_back({x,z});
	}
	for(int i=1;i<=2*n;i++)
		ID[i]=(i-1)/T+1,rr[ID[i]]=i;
	for(int i=2*n;i>=1;i--)
		ll[ID[i]]=i;
	dfs(1);
	for(int i=1;i<=q;i++)
	{
		scanf("%d%d",&x,&y);
		if(st[x]>st[y])
			swap(x,y);
		Q[i]={ed[x],st[y],i,0};
		if(ld[x]<=ld[y]&&rd[x]>=rd[y])
			Q[i].k=ed[x],Q[i].l=st[x];
	}
	sort(Q+1,Q+q+1);
	for(int i=1,L=1,R=0;i<=q;i++)
	{
		while(R<Q[i].r)
			update(rk[++R]);
		while(L>Q[i].l)
			update(rk[--L]);
		while(R>Q[i].r)
			update(rk[R--]);
		while(L<Q[i].l)
			update(rk[L++]);
		if(Q[i].k)
			update(Q[i].k);
		ans[Q[i].id]=calc();
		if(Q[i].k)
			update(Q[i].k);
	}
	for(int i=1;i<=q;i++)
		printf("%d\n",ans[i]);
	return 0;
}