#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;
    }
}