#include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int n,k;cin >> n >> k; vector<vector<int>> g(n); for(int i=0;i<n-1;i++){ int a,b;cin >> a >> b; a--,b--; g[a].push_back(b); g[b].push_back(a); } if(n<k){ cout << -1 << endl; return 0; } else{ cout << k-1 << endl; } }