from random import *
K,N=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
for i in range(123456):
  M=min(A[i],B[0])
  for j in range(K):
    X=A[i+j]
    if X>B[j]:
      X=B[j]
    if M<X:
      M=X
  A.append(M)
print(A[min(N,(120000//K)*K+N%K)])