#include <bits/stdc++.h>
#define rep(i,n) for(int i=(0);i<(n);i++)

using namespace std;

typedef long long ll;

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	
	int n, k;
	cin >> n >> k;

	vector<int> g[n];
	rep(i, n - 1){
		int a, b;
		cin >> a >> b;
		a--;
		b--;

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

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

	cout << k - 1 << endl;
}