#include <bits/stdc++.h>
using namespace std;
int N;
int K;
map<int, vector<int>> con;
int vst[(int)2e5 + 5];
int cnt[(int)2e5 + 5];
int dep[(int)2e5 + 5];
int val[(int)2e5 + 5];
bool comp(int a, int b) { return a > b; }
int calc(int idx, int len) {
  dep[idx] = len;
  vst[idx] = true;
  for (int adj : con[idx])
    if (!vst[adj]) cnt[idx] += calc(adj, len + 1);
  val[idx] = cnt[idx] - len;
  return cnt[idx] + 1;
}
int main() {
  cin >> N >> K;
  int src;
  int dst;
  for (int i = 1; i < N; i++) {
    cin >> src >> dst;
    con[src].push_back(dst);
    con[dst].push_back(src);
  }
  calc(1, 0);
  sort(val + 1, val + 1 + N, comp);
  long long ans = 0;
  for (int i = 1; i <= N - K; i++) ans += val[i];
  cout << ans << endl;
  return 0;
}
