#include <iostream>
#include <string>
#include <vector>
#define llint long long

using namespace std;

llint n, k;
vector<llint> G[100005];

int main(void)
{
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin >> n >> k;
  llint u, v;
  for(int i = 0; i < n-1; i++){
    cin >> u >> v;
    G[u].push_back(v);
    G[v].push_back(u);
  }

  if(n < k){
    cout << -1 << endl;
    return 0;
  }
  cout << k-1 << endl;

  return 0;
}