#include <cstdio>
#include <cmath>
#include <vector>

#define nmax 100015
#define vmax 1000015
#define sqmax 350

using namespace std;

int n, m, sq, pf [nmax], pb [nmax], a [sqmax], k [nmax], e [nmax];
vector <vector <bool> > v (sqmax, vector <bool> (vmax) );
vector <int> arb [nmax];
vector <bool> viz (nmax);

void dfs (int k)
{
	viz [k]=true;
	int i;
	pf [k]=++e [0];
	e [e [0]]=k;
	for (i=0; i != arb [k].size (); ++i)
		if (viz [arb [k] [i]] == false)
			dfs (arb [k] [i]);
	pb [k]=e [0];
}

inline void set0 (int x, int r1, int r2, int s)
{
	int i, r;
	for (i=x*sq, r=0; r != sq && i <= n; ++i, ++r)
	{
		v [x] [k [i]]=false;		
		if (r >= r1 && r <= r2) k [i]+=s;
	}
	for (i=x*sq, r=0; r != sq && i <= n; ++i, ++r)
			v [x] [k [i]]=true;
}

void update (int p, int s)
{
	int x, y, r1, r2, i;
	x=pf [p]/sq;
	r1=pf [p]%sq;
	y=pb [p]/sq;
	r2=pb [p]%sq;
	if (x == y)
		set0 (x, r1, r2, s);
	else
	{
		set0 (x, r1, sq, s);
		set0 (y, 0, r2, s);
		for (i=x+1; i < y; ++i) a [i]+=s;
	}
//	fprintf (stderr, "i=%d %d %d\n", p, x, y);
//	for (i=0; i <= n; ++i) fprintf (stderr, "%d ", k [i]); fprintf (stderr, "\n");
//	for (i=0; i <= sq; ++i) fprintf (stderr, "%d ", a [i]); fprintf (stderr, "\n");
}

int query (int s)
{
	int x, i;
	for (x=0; x <= sq; ++x) 
		if (s >= a [x] && v [x] [s-a [x]] == true)
		{
			for (i=x*sq; 1; ++i)
				if (k [i] == s-a [x]) return e[i];
		}
	return -1;
}

int main ()
{
	freopen ("arbore.in", "r", stdin);
	freopen ("arbore.out", "w", stdout);
	int i, x, y, tip;
	scanf ("%d%d", &n, &m);
	for (i=1; i < n; ++i)
	{
		scanf ("%d%d", &x, &y);
		arb [x].push_back (y);
		arb [y].push_back (x);
	}
	dfs (1);
	sq=sqrt(n);
	if (sq*sq < n) ++sq;
	for (i=0; i <= sq+1; ++i) v [i] [0]=true;
	for (i=1; i <= m; ++i)
	{
		scanf ("%d%d", &tip, &x);
		if (tip == 1)
		{
			scanf ("%d", &y);
			update (x, y);
		}
		else
			printf ("%d\n", query (x));
	}
	return 0;
}