n, k = map(int, input().split())
start, end = [], []
for i in range(n - 1):
    te, mp = map(int, input().split())
    start.append(te), end.append(mp)

if n < k:
    print(-1)
    exit()

print(k - 1)