K, N = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) n = min(K*3+N%K, N) for i in range(K,n+1): m = -float('inf') for j in range(K): m = max(m, min(A[i-K+j], B[j])) A.append(m) print(A[n])