#include using namespace std; #define int long long #define rep(i, l, r) for (int i = (int)(l); i < (int)(r); i++) #define all(x) (x).begin(), (x).end() #define sz(x) ((int)x.size()) template bool chmax(T &a, T b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T &a, T b) { if (a > b) { a = b; return 1; } return 0; } template using V = vector; using P = pair; /* * */ int n, k; V es[101010]; V dist; void dfs(int v, int p){ for(int to : es[v]){ if(to == p) continue; dist[to] = dist[v] + 1; dfs(to, v); } } signed main() { cin >> n >> k; rep(i, 0, n-1){ int a, b; cin >> a >> b; a--; b--; es[a].emplace_back(b); es[b].emplace_back(a); } if(k > n){ cout << -1 << endl; return 0; } dist.resize(n); dfs(0, -1); sort(all(dist)); int ans = 0; rep(i, 0, k) ans += dist[i]; cout << ans << endl; // rep(i, 0, n) cout << dist[i] << " "; // cout << endl; return 0; }