#include <iostream>
#include <vector>

using namespace std;

struct Node {
	vector<int> et;
};
vector<Node> G;
vector<int> ps;

void f(int i, int p) {
	for (int n : G[i].et) {
		if (n == p) {
			ps[i] = n;
		}else{
			f(n, i);
		}
	}
}

int pn(int i, int n) {
	if (ps[i] == -1) return -1;
	if (n) return pn(ps[i], --n);	
	return ps[i];
}

int main() {
	int N, K;
	cin >> N >> K;
	K--;
	G = vector<Node>(N);
	ps = vector<int>(N, -1);
	for (int i = 0, x, y; i < N-1; i++) {
		cin >> x >> y;
		G[x].et.push_back(y);
		G[y].et.push_back(x);
	}

	f(0, -1);

	for (int i = 0; i < N; i++) {
		cout <<  /*ps[i] */  pn(i, K) << " ";
	}
}