n, k = map(int, input().split())
AB = [list(map(int, input().split())) for _ in range(n - 1)]
node = set()
for a, b in AB:
    node.add(a)
    node.add(b)

if len(node) >= k:
    print(k - 1)
else:
    print(- 1)