from sys import stdin def main(): input = lambda: stdin.readline()[:-1] N, K = map(int, input().split()) AB = [tuple(map(int, input().split())) for _ in [0] * (N - 1)] if N < K: print(-1) else: print(K - 1) main()