using namespace std;
#include <set>
#include <map>
#include <list>
#include <deque>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <string>
#include <bitset>
#include <utility>
#include <algorithm>
#define pb push_back
#define sz size
#define f first
#define ss second
#define II inline
#define ll long long
#define db double
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define all(v) v.begin() , v.end()
#define CC(v) memset((v),0,sizeof((v)))
#define CP(v,w) memcpy((v),(w),sizeof((w)))
#define mp make_pair
#define IN "arbore.in"
#define OUT "arbore.out"
#define N_MAX 1<<17
#define Sqrt 333
#define Cs 4000
typedef vector<int> VI;
typedef pair<int,int> pi;
typedef vector<string> VS;
VI A[N_MAX];
int N,M,P1[N_MAX],P2[N_MAX],S[N_MAX],Sum[Sqrt],Q[1<<18];
vector<bool> B[Sqrt],viz(N_MAX);
II void scan()
{
freopen(IN,"r",stdin);
freopen(OUT,"w",stdout);
scanf("%d%d",&N,&M);
int x,y;
FOR(i,1,N-1)
{
scanf("%d%d",&x,&y);
A[x].pb(y);
A[y].pb(x);
}
}
II void DF(int nod)
{
viz[nod] = true;
Q[++Q[0]] = nod;
P1[nod] = Q[0];
for(VI::iterator it=A[nod].begin();it != A[nod].end();++it)
{
if(viz[*it])
continue;
DF(*it);
}
Q[++Q[0]] = nod;
P2[nod] = Q[0]+1;
}
II void update(int p,int s)
{
int p1 = P1[p] / Sqrt;
int p2 = P2[p] / Sqrt;
S[ P1[p] ] += s;
S[ P2[p] ] -= s;
FOR(i,p1+1,p2)
Sum[i] += s;
int sum = 0;
A[p1].clear();
FOR(i,Sqrt * p1,Sqrt * (p1+1) - 1)
{
sum += S[i];
A[p1][sum + Cs] = true;
}
if(p1 == p2)
return;
sum = 0;
A[p2].clear();
FOR(i,Sqrt * p2,Sqrt * (p2 + 1) - 1)
{
sum += S[i];
A[p2][sum + Cs] = true;
}
}
II int querry(int s)
{
FOR(p,0,Q[0] / Sqrt)
{
if(A[p][s - Sum[p] + Cs] == false)
continue;
int sum = 0;
FOR(i,Sqrt * p,Sqrt * (p + 1) - 1)
{
sum += S[i];
if(sum + Sum[p] == s)
return !i ? -1 : Q[i];
}
}
return -1;
}
II void solve()
{
DF(1);
Q[++Q[0]] = -1;
FOR(i,0,Q[0] / Sqrt)
A[i].resize(1<<13);
int tip,p,s;
FOR(i,1,M)
{
scanf("%d",&tip);
if(tip == 1)
{
scanf("%d%d",&p,&s);
update(p,s);
continue;
}
scanf("%d",&s);
printf("%d\n",querry(s) );
}
}
int main()
{
scan();
solve();
return 0;
}