#include <fstream>
#include <vector>
#define nmax 100100
using namespace std;
 
struct ai{int S,Max;}AI[6*nmax];
vector <int> G[nmax],V;
int N,M,Answer,A[nmax],B[nmax];
bool viz[nmax];
 
bool Query(int Nod,int Left,int Right,int Val) {
     
    if(Val == AI[Nod].S) {
        Answer=V[Left-1];
        return 1;
        }
     
    int Mid=(Left+Right)>>1;
     
    if(Left!=Right && Val-AI[Nod].S>0 && AI[Nod].Max>=Val)
        if(Query(2*Nod,Left,Mid,Val-AI[Nod].S)==1 ||
            Query(2*Nod+1,Mid+1,Right,Val-AI[Nod].S)==1)
                return 1;
                 
    return 0;
     
}
void Update(int Nod,int Left,int Right,int Angajat,int Val) {
     
    if(A[Angajat]<=Left && Right<= B[Angajat])
        AI[Nod].S+=Val;
    else {
         
        int Mid=(Left+Right)>>1;
         
        if(A[Angajat]<=Mid) Update(2*Nod,Left,Mid,Angajat,Val);
        if(Mid<B[Angajat]) Update(2*Nod+1,Mid+1,Right,Angajat,Val);
         
        }
     
    AI[Nod].Max=AI[Nod].S+max(AI[2*Nod].Max,AI[2*Nod+1].Max);
     
}
void DFS(int Nod) {
     
    viz[Nod]=1;
    V.push_back(Nod);
    A[Nod]=V.size();
     
    for(int i=0;i<G[Nod].size();i++)
        if(!viz[G[Nod][i]])
            DFS(G[Nod][i]);
             
    B[Nod]=V.size();
     
}
void read(ifstream & in) {
     
    int i,x,y;
     
    in>>N>>M;
     
    for(i=1;i<N;i++) {
         
        in>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);
         
        }
 
}
int main() {
     
    int tip,Angajat,Val;
    ifstream in("arbore.in");
    ofstream out("arbore.out");
     
    read(in);
    DFS(1);
     
    while(M--) {
         
        in>>tip;
         
        if(tip==1) {
            in>>Angajat>>Val;
            Update(1,1,N,Angajat,Val);
            }
        else {
            in>>Val;
             
            if(Query(1,1,N,Val))
                out<<Answer<<'\n';
            else
                out<<"-1\n";
             
            }
         
        }
     
    in.close();
    out.close();
     
    return 0;
     
}