#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

vector<vector<ll>> csucsok;
vector<ll> alatta;
vector<ll> ans;

ll szamol(ll akt, ll elozo){
    ll vissza = 1;

    for(ll x : csucsok[akt]){
        if(x != elozo){
            vissza += szamol(x, akt);
        }
    }

    return alatta[akt] = vissza;
}

void dfs(ll akt, ll elozo, ll ind){
    ans.push_back(akt);
    if(ind == 1){
        return;
    }

    ind--;

    for(ll x : csucsok[akt]){
        if(x == elozo) continue;

        if(ind > alatta[x]){
            ind -= alatta[x];
        } else{
            dfs(x, akt, ind);
            break;
        }
    }
}

int main()
{
    ll n, k;
    cin >> n >> k;

    ll kezd = k / n;
    k -= kezd*n;

    csucsok.assign(n, vector<ll>());
    for(ll i = 0; i < n - 1; i++){
        ll a, b;
        cin >> a >> b;
        a--; b--;

        csucsok[a].push_back(b);
        csucsok[b].push_back(a);
    }

    for(ll i = 0; i < n; i++){
        sort(csucsok[i].begin(), csucsok[i].end());
    }

    alatta.assign(n, 0);
    szamol(kezd, -1);
    dfs(kezd, -1, k);

    for(ll x : ans){
        cout << x + 1 << " ";
    }
    cout << "\n";
}