N,K = list(map(int,input().split()))

D = set(input().split())

while True:

    if not set(str(N)) & D:

        break

    N += 1

print(N)
N,K = list(map(int,input().split()))

D = set(input().split())



for i in range(N,100000):

    # 禁止文字との共通集合がなければ良い

    if not D & set(str(i)):

        break



print(i)
N, K = list(map(int, input().split()))
D = set(input().split())
while True:
    if not set(str(N)) & D:
        break
    N += 1
print(N)

N, K = list(map(int, input().split()))
D = set(input().split())
for i in range(N, 100000):
    # 禁止文字との共通集合がなければ良い
    if not D & set(str(i)):
        break
print(i)

-while True: -    if not set(str(N)) & D: +for i in range(N, 100000): +    # 禁止文字との共通集合がなければ良い +    if not D & set(str(i)): -    N += 1 -print(N) +print(i)