#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,K;
	cin>>N>>K;
	vector<vector<int>>g(N);
	for(int i=0;i<N-1;i++){
		int a,b;
		cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	vector<int>ans(N,-1),s;
	auto dfs=[&](auto self,int i,int p)->void{
		if(s.size()>=K){
			ans[i]=s[s.size()-K];
		}
		s.push_back(i);
		for(int j:g[i]){
			if(j==p){
				continue;
			}
			self(self,j,i);
		}
		s.pop_back();
	};
	dfs(dfs,0,-1);
	for(int i=0;i<N;i++){
		cout<<ans[i]<<' ';
	}
	cout<<'\n';
	return 0;
}