N,K = map(int,input().split())
edge = [[] for _ in range(N)]
for _ in range(N-1):
    a,b = map(int,input().split())
    edge[a-1].append(b-1)
    edge[b-1].append(a-1)
if N < K:
    print(-1)
else:
    print(K-1)